快速排序
算法思想:
选取一个数据作为基准数,一般选取数组中的第一个数作为基准数。(升序)将比基准数小的数放在基准数的左边,比基准数大的数放基准数右边。把基准数左边和右边的数据再看成两个新的数组,再次使用上述方法选取基准数,调整基准数的位置(递归),直到区间只剩一个数据。
代码:
void quick_sort(int *array,int start,int end){
int pos = position(array,start,end);
if(start<end){
quick_sort
原创
2021-01-01 01:45:46 ·
151 阅读 ·
2 评论