快速排序--c语言实现
原理:选定第一个元素为枢轴,然后将所有小于枢轴的元素放在枢轴左边,大于枢轴的元素放在枢轴右边。这样,就将整个数列划分为两部分。再通过递归依次对左右两边进行同样的处理,直到最后一个元素放在最终的位置上。
代码:
#include <iostream>
void swap(int *p,int *q){
int temp;
temp=*p;
*p=*q;
*q=temp;
}
void quickSort(int* nums, int low,int high){
int
原创
2022-01-01 01:50:29 ·
90 阅读 ·
0 评论