![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
交换排序
ivydl0320
这个作者很懒,什么都没留下…
展开
-
BubbleSort冒泡排序
//冒泡排序:O(n^2)//小数放在前面,大数放在后面,有两层循环,第一层循环从第1个数向后移动,//第二层循环从倒数第2个数向前移动,依次比较它前面一个和当前这个数的大小,把小的放在前面voidvoid BubbleSort(int V[],int n){ //n是数组的总个数 bool exchange; //为是否发生交换的标志...原创 2018-08-14 18:09:16 · 145 阅读 · 0 评论 -
QuickSort快速排序
//快速排序:O(nlogn)//比其他排序都快,而且快排占用的空间少,但是快拍不稳定,对于相同的数字,排序后可能会颠倒次序。void QuickSort(int array[],int left,int right){ int last; if(left>=right)return; int rand=(left+right)/2; //取半 S...原创 2018-08-14 18:10:18 · 126 阅读 · 0 评论