C语言快速排序代码
定义快速排序由C.A.R.Hoare在1962年提出。快速排序是对冒泡排序的一种改进,采用了一种分治的策略。
基本思想通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
步骤先选择一个数作为基准值(这里用的是第一个数),进行一次排序将所有比“基准值小的数”放在基准值的“左边”,将所有比“基准值大的数”放在基准值的“右边”,再对左右区间重复以上步骤(进行递推),直到各区间只有一个数
函数代码如下12345678910111213141516171819202122232425262728293031323334353637383940void quick_sort(int num[], int low, int high ){ int i,j,temp; int tmp; i = low; j = high; tmp = num[low]; //任命为中间分界线,左边比他小,右边比他大,通常第一个 ...