#include "implicit_f.inc"
Go to the source code of this file.
|
| integer function | iparti (i, j, tab, n2) |
◆ iparti()
| integer function iparti |
( |
integer | i, |
|
|
integer | j, |
|
|
| tab, |
|
|
integer | n2 ) |
Definition at line 31 of file iparti.F.
32
33
34
35#include "implicit_f.inc"
36
37
38
39 INTEGER I, J, N2
40
42 . tab(*)
43
44
45
46 INTEGER MILIEU, U, V
47
48
49
50 INTEGER ICOMPC
52 IF(j>i) THEN
53 milieu=(i+j)/2
54 u=i
55 v=j+1
56
57 IF(
icompc(j,milieu,tab)<0)
THEN
59 CALL echang(n2+j,n2+milieu,tab)
60 ENDIF
64 ENDIF
65 IF(
icompc(i,milieu,tab)<0)
THEN
67 CALL echang(n2+i,n2+milieu,tab)
68 ENDIF
69
70 1000 IF(u<v) THEN
71
72 1100 CONTINUE
73 u=u+1
74 IF(
icompc(u,i,tab)<0)
GO TO 1100
75
76 1200 CONTINUE
77 v=v-1
78 IF(
icompc(v,i,tab)>0)
GO TO 1200
79
82 GO TO 1000
83 ENDIF
84 IF(u>v)
CALL echang(u,v,tab)
85 IF(u>v)
CALL echang(n2+u,n2+v,tab)
86 u=min0(u,v)
90 ENDIF
91 RETURN
subroutine echang(i, j, tab)
integer function icompc(i, j, tab)
integer function iparti(i, j, tab, n2)