快速排序C++实现
2013-05-31 16:39
253 查看
终于明白了快速排序是怎么回事,原来这么简单~ (代码是看的别人的,找不到出处,自己写了些注释)
上代码:
上代码:
//快速排序的基本思想就是划分 //划分 int Patition(int *arr,int first,int last) { int small, bound; //small为索引 <=small对应的数 都是小于bound边界值的 swap(arr[first],arr[(first+last)/2]); small = first; bound = arr[first]; for(int i = first+1;i<=last;i++) { if(arr[i]<bound) //一旦找到小于bound的值 便于下一个值交换,同时small指向这个数,即small总是指向当前<=bound的数 { small++; swap(arr[i],arr[small]); } } swap(arr[first],arr[small]); //当划分完成后,将bound 即arr[first]放回中间位置 即与arr[small]交换,左边的数<bound,右边的数>=bound return small; } //递归进行划分 直到只有一个数 即排好序的为止 void RecQuick(int *arr, int first, int last) { int loc; if(first<last) { loc = Patition(arr,first,last); RecQuick(arr,first,loc-1); RecQuick(arr,loc+1,last); } } //调用 void QuickSort(int *arr, int size) { RecQuick(arr, 0, size-1); }
争取以后坚持写吧,把自己的学习过程写出来,督促自己进步吧,虽然觉得有点晚,不过努力吧,加油~
相关文章推荐
- 快速排序之C++实现
- 数据结构与算法:C++实现快速排序
- 插入排序、冒泡排序、选择排序、希尔排序、快速排序、归并排序、堆排序和LST基数排序的C++代码实现
- 快速排序 c++ 实现
- 快速排序的两种实现思路和非递归实现--C++实现
- C++ 快速排序QuickSort的实现
- 学习笔记:快速排序的C++、JavaScript(2种方法)、Java实现
- 快速排序 C++实现
- 算法导论-第七章-快速排序:随机化快速排序C++实现
- 算法导论 - QuickSort 快速排序 C++实现
- 快速排序的递归和非递归实现 -----C++、JAVA代码实现
- C++学习笔记(二)——快速排序的库函数实现
- C++实现冒泡排序,选择排序,插入排序,快速排序,归并排序
- 快速排序c++实现
- 直接插入排序、shell 排序、快速排序C++实现
- 快速排序C++实现(递归,非递归)
- C/C++面试题(三) 推断二叉树、快速排序递归实现、递归判断数组递增
- C/C++面试题(三) 推断二叉树、快速排序递归实现、递归判断数组递增
- 算法代码实现之快速排序,C/C++实现
- 堆排序,快速选择排序,快速选择排序,归并排序的c++实现