Реализация быстрой сортировки - C (СИ) (148096)

Узнай цену своей работы

Формулировка задачи:

Очень надеюсь на вашу помощь. Не смог разобраться сам

Решение задачи: «Реализация быстрой сортировки»

textual
Листинг программы
#include <stdio.h>
void qsort_k(int v[], int left, int right)
{
    int i, last;
    void swap(int v[], int i, int j);
    if(left>=right)
        return;
        swap(v, left, (left+right)/2);
        last = left;
        for(i=left+1; i<=right; i++)
            if (v[i]<v[left])
                swap(v, ++last, i);
        swap(v, left, last);
        qsort_k(v, left, last-1);
        qsort_k(v, last+1, right);
}
void swap(int v[], int i, int j)
{
    int temp;
    temp=v[i];
    v[i]=v[j];
    v[j]=temp;
}
int main(void)
{
int a[10]={4,6,1,8,2,99,55,34,4,1};
    qsort_k(a, 0, 9);
    for(int i=0; i<10; ++i)printf("%d ", a[i]);
    return 0;
}

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

10   голосов , оценка 4.2 из 5
Похожие ответы