QuickSort
2013-11-25 16:43
232 查看
#include<iostream> using namespace std; void QuickSort(int a[],int low,int high); int partition(int a[],int low,int high); void QuickSort(int a[],int low,int high){ if(low<high){ int piovt=partition(a,low,high); QuickSort(a,low,piovt-1); QuickSort(a,piovt+1,high); } } int partition(int a[],int low,int high){ int pivot; pivot = a[low]; while(low<high){ while(low<high&&a[high]>=pivot)high--; if(low<high) a[low++]=a[high]; while(low<high&&a[low]<=pivot) low++; if(low<high) a[high--]=a[low]; } a[low]=pivot; return low; } int main(){ int a[]={6,5,4,4,3,2,3,2,1,43,34,34,243,32,32,32,234,243,43,43,4,3,32,32,32,0,32,3,32,32,2,23,2,2,32,0,32,32,23}; int len=sizeof(a)/sizeof(int); QuickSort(a,0,len-1); for(int i=0;i<len;i++) cout << a[i] << ","; system("pause"); return 0; }
相关文章推荐
- QuickSort(快速排序)
- 自己动手写算法.Sort.QuickSort
- QuickSort
- Ultra-QuickSort 【归并或树状数组+离散化】
- poj 2299 Ultra-QuickSort
- POJ 2299 Ultra-QuickSort
- 快速排序(Quicksort)的Javascript实现
- Recipe 5.11. Showing off quicksort in Three Lines
- 树状数组的离散化 Ultra-QuickSort
- 2299 Ultra-QuickSort(逆序数)
- quicksort
- POJ 2299 Ultra-QuickSort【树状数组+离散化】
- poj 2299 Ultra-QuickSort【归并排序求逆序数】
- 【Delphi】对 QuickSort 函数的理解分类
- (转)Heapsort, Quicksort, and Entropy
- QuickSort和Hash Table在Sum题目中的应用.
- POJ 2299 Ultra-QuickSort 【归并排序求逆序对数】
- QuickSort & MergeSort & InsertionSort
- Poj 2299 Ultra-QuickSort
- poj 2299 Ultra-QuickSort (树状数组解法)