首页 / 软件开发 / 数据结构与算法 / 快速排序算法的C语言实现

/** main.cpp**Created on: 2014.6.12*Author: Spike*//*eclipse cdt, gcc 4.8.1*/#include <stdio.h>#include <stdlib.h>int RandomInRange（int min, int max）{int random = rand（） % （max - min + 1） + min;return random;}void Swap（int* num1, int* num2）{int temp = *num1;*num1 = *num2;*num2 = temp;}int Partition（int data[], int length, int start, int end）{if（data == NULL || length <= 0 || start < 0 || end >= length） {return -1;}int index = RandomInRange（start, end）;Swap（&data[index], &data[end]）;int small = start - 1;for（index = start; index < end; ++ index）{if（data[index] < data[end]）{++ small;if（small ！= index）Swap（&data[index], &data[small]）;}}++ small;Swap（&data[small], &data[end]）;return small;}void QuickSort （int data[], int length, int start, int end） {if （start == end） return;int index = Partition（data, length, start, end）;if （index > start）QuickSort（data, length, start, index-1）;if （index < end）QuickSort（data, length, index+1, end）;}int main（void）{int str[] ={49, 38, 65, 97, 76, 13, 27, 49};QuickSort（str, 8, 0, 7）;for （int i : str） {printf（"%d ", i）;}printf（"
"）;return 0;}

13 27 38 49 49 65 76 97