快速排序
来源:互联网 发布:什么软件可以升级显卡 编辑:程序博客网 时间:2024/05/21 14:08
一、快速排序算法基本思想
快速排序是基于分治思想的一种,在待排序列中选择一个数,在剩下的数中,大于这个数的放在它的右边,小于它的放在它的左边。然后,再递归的对左右两边的数据进行以相同的方式操作。
二、快速排序的数据结构
数组,以选择的数为基准,大于它的放在右边,小于它的放在左边。
三、排序过程图解
四、算法源代码
#include<cstdio>int arr[] = {7,1,2,5,4,9,6,8,0,3};int len = 10;void swap(int i,int j);void quick_sort(int s,int t);int partion(int s,int t);int main(){quick_sort(0,len-1);for(int i=0;i<len;i++)printf("%d ",arr[i]);return 0;}//快速排序主程序void quick_sort(int s,int t){ //找到分割点 if(s<t){ int m = partion(s,t); quick_sort(s,m-1); quick_sort(m+1,t); }}int partion(int s,int t){int i = s;int j = t+1;//分割元素int p = arr[s];while(true){//从左边开始寻找比分割元素大的值while(arr[++i] < p && i < t);//从右边开始寻找比分割元素小的值while(arr[--j] > p && j>=0);//如果两边相遇则结束if(i>=j) break;//交换两边找到的值,使得左边元素//都比分割元素小,右边元素都比//分割元素大swap(i,j);}//把分割元素放到合适的位置里形成新的数组arr[s] = arr[j];arr[j] = p;return j;}//交换两边的元素void swap(int i,int j){int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}
0 0
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 深入理解SELinux SEAndroid(第一部分)
- MFC 与 CUDA 环境设置及程序运行
- CSU 1503: 点到圆弧的距离(计算几何)
- uva 116 Unidirectional TSP
- Cocos2d-x + Android + Eclipse + Windows 7
- 快速排序
- NoSQL数据库的35个应用场景
- Maximal Rectangle
- Java Concurrency in Practice读书笔记
- 基于密度的聚类算法(四)——DBSCAN
- 优先队列
- 聚类分析(五)——基于密度的聚类算法OPTICS
- [学习笔记]Java输入输出和流程控制
- 数字验证码的制作