快速排序的代码
2011-04-11 18:11
225 查看
快速排序写了好长时间了:
这个是见过的最快的一个了
这个是见过的最快的一个了
#include<stdio.h> void swap(int data[], int x, int y) { int temp = data[x]; data[x] = data[y]; data[y] = temp; } void qsort(int A[],int low,int high) { int i=low; int j=high; int pivot=(low+high)/2; int temp=A[pivot]; while(i<j) { while(A[i]<temp&&i<high) i++; while(A[j]>temp&&j>low) j--; if(i<=j)swap(A,i++,j--); } if(low<j) qsort(A,low,j); if(i<high) qsort(A,i,high); } } int main() { int a[6]={2,5,6,8,1,3}; qsort(a,0,5); for(int i=0;i<6;i++) printf("%d ",a[i]); return 0; }
相关文章推荐
- 快速排序代码
- 快速排序 java代码
- 插入排序、冒泡排序、选择排序、希尔排序、快速排序、归并排序、堆排序和LST基数排序的C++代码实现
- 算法代码实现之快速排序,Java实现
- 算法代码实现之三向切分快速排序,Java实现
- 快速排序代码
- 快速排序Java代码
- 快速排序--Java实现代码
- 最近编写了快速冒泡排序代码,帮忙看看有没有什么破绽?
- 快速排序递归与非递归代码实现与思考
- 快速排序 加入宏定义 方便屏蔽代码
- 排序【快速排序代码示例】
- 快速排序的c++代码实现
- 归并排序快速排序java代码
- 快速排序c++原代码
- 最近又动手重写了插入,快速排序,单链表,环状双链表,代码如下
- 快速排序 QuickSort Java代码
- 快速排序实现代码
- 快速排序代码
- 快速排序的随机化版本代码