南京邮电大学——用分治法实现一组无序序列的快速排序
(非常简单,学弟学妹们不要直接复制粘贴,至少先在B站上听懂原理)
void swap(int *c,int *d){
int t;
t=*c;
*c=*d;
*d=t;
}
void quickSort(int a[],int left,int right){
if(left>=right)
return ;
int i,j;
本文介绍了一种使用分治法实现的快速排序算法,并通过C++代码详细展示了其具体实现过程。该算法首先选取基准元素,然后将数组分为两部分,一部分包含比基准小的元素,另一部分包含比基准大的元素,最后递归地对这两部分进行排序。
南京邮电大学——用分治法实现一组无序序列的快速排序
(非常简单,学弟学妹们不要直接复制粘贴,至少先在B站上听懂原理)
void swap(int *c,int *d){
int t;
t=*c;
*c=*d;
*d=t;
}
void quickSort(int a[],int left,int right){
if(left>=right)
return ;
int i,j;
473
453
1708

被折叠的 条评论
为什么被折叠?