快速排序C++实现
来源:互联网 发布:短信轰炸机淘宝怎么找 编辑:程序博客网 时间:2024/05/22 06:33
终于明白了快速排序是怎么回事,原来这么简单~ (代码是看的别人的,找不到出处,自己写了些注释)
上代码:
//快速排序的基本思想就是划分//划分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实现
- 快速排序C实现
- 快速排序C实现
- 快速排序(C实现
- 快速排序 C语言实现
- 快速排序C语言实现
- 快速排序算法(c#)实现
- c语言实现快速排序
- C/C++实现快速排序
- C语言实现快速排序
- 快速排序实现(C语言)
- 快速排序C语言实现
- Xcode(C++) 快速排序实现
- C语言实现快速排序
- 快速排序C语言实现
- 快速排序C语言实现
- C语言实现快速排序
- Android Audio System 之二:AudioFlinger
- Java中遍历HashMap的两种方式
- ios开发资料
- React牵手JSX - 使用XML语法编写JAVASCRIPT
- UpdatePanel PostBack返回后执行Javascript实例
- 快速排序C++实现
- 电商怎么去运营
- Android 4.0 事件输入(Event Input)系统
- 过滤器工作原理
- CXF学习笔记3
- eclipse need JDK error
- 使用samba时出现"Failed to find entry for user..."
- 智能指针(auto_ptr 和 shared_ptr)
- 新设置mysql主从机,MySQL主从失败 错误Got fatal error 1236