Даны три сортировки: Сортировка вставками, сортировка Шелла, Быстрая сортировка...
Надо написать примеры программ с использованием этих сортировок (3 программы), на turbo c...
Если кто знает, помогите плиз!
Заранее большое спасибо!!!
#include <stdio.h>
static void swap(int *ar, int i, int j) {
int T = ar[i]; ar[i] = ar[j]; ar[j] = T;
}
void quick_sort(int *ar, int low, int high) {
if(low < high) {
int lo = low;
int hi = high + 1;
int value = ar[low];
for( ;; ) {
while(ar[++lo] < value);
while(ar[--hi] > value);
if(lo < hi) swap(ar, lo, hi);
else break;
}
swap(ar, low, hi);
quick_sort(ar, low, hi - 1);
quick_sort(ar, hi + 1, high);
}
}
int main() {
int i, array[10] = {10, 7, 3, 5, 9, 2, 3, 7, 1, 0};
printf("\nbefore:\n");
for(i = 0; i < 10; ++i) printf("%d ", array[i]);
quick_sort(array, 0, 9);
printf("\nafter:\n");
for(i = 0; i < 10; ++i) printf("%d ", array[i]);
return 0;
}