Добавил:
Studfiles2
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Шпоры по МПиПА / Массивы / Сортировка / Сортировка разделением / C / Исходник / quickSort
.cpp#include "iostream.h"
#include "stdio.h"
void quickSort( int *array, int L, int R ){
int i, j;
int item, temp;
i = L;
j = R;
item = array[(L + R)/2];
while ( i <= j ){
while ( array[i] < item ) i++;
while ( item < array[j] ) j--;
if ( i <= j ){
temp = array[i];
array[i] = array[j];
array[j] = temp;
i++;
j--;
}
}
if ( L < j ) quickSort( array, L, j );
if ( i < R ) quickSort( array, i, R );
}
void main(){
int i, size;
int *array;
cout << "Quick Sort.\nEnter array dimension: ";
cin >> size;
array = new int[size];
cout << "Enter " << size << " elements: ";
for ( i = 0; i < size; i ++ ){
cin >> array[i];
}
quickSort( array, 0, size - 1 );
cout << "Your array after sorting: ";
for ( i = 0; i < size; i ++ ){
cout << array[i] << " ";
}
cout << "\nPress \"Enter\" to continue..." << endl;
getchar();
}