快速排序
来源:互联网 发布:常见网络中间设备 编辑:程序博客网 时间:2024/06/04 18:38
快速排序是不稳定的交换排序(冒泡排序是稳定的交换排序),快排在最坏情况下时间复杂度O(N*N).最好情况下和平均时间复杂度均为O(NlogN).C++代码如下:
/**快速排序**/#include<iostream>using namespace std;void quitSort(int a[],int left,int right){ if(left>=right){ return; } int i=left,j=right; int tmp=a[left]; while(i!=j){ while(a[j]>=tmp&&j>i){ j--; } while(a[i]<=tmp&&j>i){ i++; } if(i<j){ int temp=a[i]; a[i]=a[j]; a[j]=temp; } } a[left]=a[i]; a[i]=tmp; quitSort(a,left,i-1); quitSort(a,i+1,right);}int main(){ int a[]={1,9,3,5,7,2,6,8,4}; quitSort(a,0,8); for(int i=0;i<9;i++){ cout<<a[i]<<" "; } return 0;}
0 0
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- git操作
- Mysql的锁
- Sprng MVC异常处理总结
- 2016SDAU编程练习二1017
- Linux系统设置及基本操作
- 快速排序
- 关于C++的getline换行符的问题
- 动态分配空间
- Shiro实现用户授权(Authorization)
- 分拣存储2-统计学生每个班级的总分和平均分
- 2016SDAU编程练习二1019
- stm32+lwip的物联网开发——学习过程(1)
- 分类算法-决策树之:id3 算法
- Android驱动程序编写过程记录