21.04.2012, 11:44. Просмотров 458. Ответов 3
| C++ |
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
| void qSort(int a[], int N) {
int i = 0, j = N;
int temp, p;
p = a[ N / 2 ];
do
{
while ( a[i] < p ) i++;
while ( a[j] > p ) j--;
if (i <= j)
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
i++;
j--;
}
}while ( i<=j );
if ( j > 0 ) qSort(a, j);
if ( N > i ) qSort(a+i, N-i);
} |
|
Вызов идет таким образом qSort(mas, size-1);
Размер массива size = 2;
| C++ |
1
2
| mas[0] = 0;
mas[1] = 1; |
|
Числа упорядоченные, а все равно переставляются. Не могу понять, как модифицировать код
