碎碎念念
快速排序的基本思想是:首先找一个基准数,一般选第一个数或者最后一个数作为基准数,然后先把这一串数以基准数为界限分成两部分,一部分比基准数小,另一部分比基准数大。...代码
#include
void fast(int array[],int first,int end)//从小到大排序。...{
if(first>=end)//相同说明这小部分一排序完毕。...[10]={1,2,5,10,2,8,7,7,6,3};
fast(array,0,9);
for(int i=0;i<10;i++)
printf("%d ",array[i]);
}
快速排序是冒泡排序的进化版...,数多时比冒泡排序少了交换次数。