c++实现快速排序(Bubble Sort)
2012-12-03 20:35
405 查看
递归实现
#include<iostream> using namespace std; int main() { void SX_Quick_Sort(int array[],int i,int j); int Quick_Sort(int array[],int i,int j); cout<<"Please input data number is:"; int n,i,*p; cin>>n; p=new int [n+1]; for(i=1;i<n+1;i++) cin>>p[i]; SX_Quick_Sort(p,1,n); for(i=1;i<n+1;i++) cout<<p[i]<<" "; cout<<endl; return 0; } int Quick_Sort(int array[],int i,int j) { while(i<j) { while(i<j&&array[i]<=array[j])j--; //先从右边开始 if(i<j) { array[0]=array[i]; array[i]=array[j]; array[j]=array[0]; i++; } while(i<j&&array[i]<=array[j])i++; //再从左边 if(i<j) { array[0]=array[i]; array[i]=array[j]; array[j]=array[0]; j--; } } return i; //返回轴 } void SX_Quick_Sort(int array[],int i,int j) { int p; if(i<j) { p=Quick_Sort(array,i,j); SX_Quick_Sort(array,i,p-1); SX_Quick_Sort(array,p+1,j); } }
相关文章推荐
- c++实现快速排序
- c++实现数组和指针的快速排序
- 快速排序 C++实现
- 快速排序的C++实现代码
- C++实现快速排序(源代码)
- C++模板实现快速排序
- 【算法导论】c++实现的随机化的快速排序
- C++实现快速排序
- C/C++实现快速排序
- 快速排序问题(C++实现)
- C++快速排序实现(quicksort) (算法导论)
- C++实现选择冒泡快速排序
- C++模板实现快速排序
- C++中利用List容器实现快速排序
- C语言实现快速排序(完整版)DVE-C++编译通过
- (五)c++和JavaScript实现快速排序
- 用Java、C++、python实现快速排序
- C++快速排序实现
- c++实现对输入数组进行快速排序的示例(推荐)
- 算法导论-第七章-快速排序:随机化快速排序C++实现