クイックソート法C実装
1248 ワード
#include <stdio.h>
/**
* @brief
* @param arr
* @param left
* @param right
* @return
*/
void quick_sort(int arr[], int left, int right)
{
if (left < right) {
int low = left, high = right, key = arr[left];
while (low < high) {
while (low < high && arr[high] >= key)
high--;
arr[low] = arr[high];
while (low < high && arr[low] <= key)
low++;
arr[high] = arr[low];
}
arr[low] = key;
quick_sort(arr, left, low-1);
quick_sort(arr, low+1, right);
}
}
int main(int argc, char **argv)
{
int arr[10] = {2,9,13,52,8,14,6,22,55,41};
int i;
for (i=0; i<10; i++)
printf("%d ", arr[i]);
printf("
");
quick_sort(arr, 0, 9);
for (i=0; i<10; i++)
printf("%d ", arr[i]);
printf("
");
return 0;
}