Быстрая сортировка

@yalotso · Регистрация: 11.09.2015

Author24 — интернет-сервис помощи студентам

C

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
 
#define SIZE 50
 
void Init(double *a, int n)
{
    int i;
    srand((unsigned)time(NULL));
    for (i = 0; i < n; i++)
        a[i] = rand();
}
 
void QSort(double *a, int left, int right)
{
    double tmp, mid=a[(left + right) / 2];
    int m = (left + right) / 2;
    int i = left, j = right;
 
    do{
        while (a[i] < a[m] && i < right) i++;
        while (a[j] > a[m] && j > left) j--;
        if (i <= j)
        {
            tmp = a[i]; a[i] = a[j]; a[j] = tmp; i++; j--;
        }
    } while (i <= j);
 
    if (left < j) QSort(a, left, j);
    if (i < right) QSort(a, i, right);
}
 
void main()
{
    double mas[SIZE];
    int i;
    Init(mas, SIZE);
    for (i = 0; i < SIZE; i++) printf("%2d  %5g\t", i, mas[i]); printf("\n");
    QSort(mas, 0, SIZE - 1);
    for (i = 0; i < SIZE; i++) printf("%2d  %5g\t", i, mas[i]); printf("\n");
}

В середине сортировки сбивается (где то с 15 элемента до 25), но потом доделывает нормально. Хотя если в QSort в цикле вместо a[m] писать mid работает нормально. Почему ? Заранее спасибо.

	22.12.2016, 11:38