快速排序代码
2013-03-19 16:05
197 查看
#include <iostream> using namespace std; void swap(int* p, int* q) { int temp= *p; *p =*q; *q =temp; } int partition(int* a,int low,int high) { int pivot =a[low]; while(low<high) { while((pivot<=a[high])&&(high>low)) high--; swap(&a[low],&a[high]); while((pivot>=a[low])&&(high>low)) low++; swap(&a[low],&a[high]); } return low; } int qsort(int* a,int low,int high) { if(low<high) { int key = partition(a,low,high); qsort(a,low,key-1); qsort(a,key+1,high); } } int main() { int a[]={3,7,2,5,1,6,0,4,5,7}; for(int i=0;i<10;i++) { cout<<a[i]<<endl; } qsort(a,0,9); cout<<"hello"<<endl; for(int i=0;i<10;i++) { cout<<a[i]<<endl; } }
相关文章推荐
- 随机快速排序的代码实现
- 排序【快速排序代码示例】
- 归并排序快速排序java代码
- python 快速排序 代码
- 最近又动手重写了插入,快速排序,单链表,环状双链表,代码如下
- 快速排序 QuickSort Java代码
- python 快速排序代码
- 快速排序的模板代码
- 快速排序代码
- Quicksort 快速排序—注意点以及代码实现(笔试手写代码)
- 快速排序的代码
- JS实现随机化快速排序的实例代码
- 快速排序【记录一下代码】
- 快速排序的随机化版本代码
- 快速排序思想及C语言代码
- [排序算法]NET C# 快速排序 代码
- 快速排序 加入宏定义 方便屏蔽代码
- 快速排序实现代码
- 排序--插入排序、希尔排序、快速排序、桶排序(代码)
- 算法代码实现之三向切分快速排序,C/C++实现