qsort



Qsort c

Автор Президент Мадагаскара задал вопрос в разделе Другие языки и технологии

C++! Как функция qsort работет кто знает, приведите пример? и получил лучший ответ

Ответ от ЕВГЕША КОМАРОВ[активный]
Example 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 /* qsort example */ #include <stdio.h> #include <stdlib.h> int values[] = { 40, 10, 100, 90, 20, 25 }; int compare (const void * a, const void * b) { return ( *(int*)a - *(int*)b ); } int main () { int n; qsort (values, 6, sizeof(int), compare); for (n=0; n<6; n++) printf ("%d ",values[n]); return 0; } Функция qsort выполняет алгоритм быстрой сортировки, чтобы отсортировать массив из num элементов, каждый элемент размером width байт. Аргумент base является указателем на базу массива, который нужно отсортировать. Функция qsort перезаписывает этот массив с отсортированными элементами. Аргумент compare является указателем на процедуру, постав- ляемую пользователем, которая сравнивает два элемента массива и возвращает значение, определяющее их отношение. Функция qsort может вызывать процедуру compare один или несколько раз в процессе сортировки, передавая при каждом вызове указатели на два элемента массива.

Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: C++! Как функция qsort работет кто знает, приведите пример?
Быстрая сортировка на Википедии
Посмотрите статью на википедии про Быстрая сортировка
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*