算法2.6&2.7快速排序
来源:互联网 发布:贺卫方反对网络实名制 编辑:程序博客网 时间:2024/06/04 23:31
#include<iostream>#include<stdio.h>#include<stdlib.h>#include<algorithm>using namespace std;int S[9];void Partition(int low,int high,int &pivotpoint){ int pivotitem=S[low]; int j=low; for(int i=low+1;i<=high;i++)//自己差点忘掉 = high { if(S[i]<pivotitem) { j++; swap(S[i],S[j]); } } pivotpoint=j; swap(S[j],S[low]);}void quicksort(int low,int high){ int pivotpoint; if(low<high) { Partition(low,high,pivotpoint); quicksort(low,pivotpoint-1); quicksort(pivotpoint+1,high); }}int main(){ S[0]=0; for(int i=1;i<=8;i++) { cin>>S[i]; } quicksort(1,8); for(int i=1;i<=8;i++) { cout<<S[i]<<endl; } return 0;}
0 0
- 算法2.6&2.7快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法------快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法---快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法:快速排序
- 排序算法 快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 【排序算法】快速排序
- 排序算法--快速排序
- python简单通用框架
- validate中submitHandler采用ajaxsubmit导致表单重复提交
- 最小生成树之Kruskal算法 HDU 1233 还是畅通工程
- uva524 素数环 —— 回溯
- c/c++找第k小元素代码(非排序)
- 算法2.6&2.7快速排序
- javaweb的学习路线
- thinkphp syntax error ,unexpected ‘$this’(T_VARIABLE) 报错
- socket通信乱码问题
- PAT-B 1022. D进制的A+B (20)
- 在不同浏览器中调试javaScript代码(二)
- 深入理解Android之Gradle
- [BZOJ1006][[HNOI2008]神奇的国度][MCS,完美消除序列]
- javaScript基础之BOM&&DOM