快速排序
来源:互联网 发布:netflix知乎 编辑:程序博客网 时间:2024/05/16 23:57
/********************************************
Function: quick sort ,sort ascending
Create Date: 2010 6.25
By: LiHong
********************************************/
#include<stdio.h>
#include <cstdlib>
void swap(int *temp1,int *temp2);
int split(int a[],int low,int high);
void quick_sort(int a[],int low,int high);
//The main function is for test
int main(){
int a[5];
a[0]=4, a[1]=5,a[2]=0,a[3]=4,a[4]=1;
printf("Before sort:");
for(int i=0;i<=4;i++){
printf("%d ",a[i]);
}
printf("/nAfter sort:");
quick_sort(a,0,4);
for(int i=0;i<=4;i++){
printf("%d ",a[i]);
}
printf("/n");
system("pause");
return 0;
}
int split(int a[],int low,int high){
int k,i=low;
int x=a[low];
for(k=low+1;k<=high;k++){
if(a[k]<=x){
i=i+1;
if(i!=k){
swap(&a[k],&a[i]);
}
}
}
swap(&a[low],&a[i]);
return i;
}
void swap(int *temp1,int *temp2){
int temp;
temp=*temp1;
*temp1=*temp2;
*temp2=temp;
}
void quick_sort(int a[],int low,int high){
int k;
if(low<high){
k=split(a,low,high);
quick_sort(a,low,k-1);
quick_sort(a,k+1,high);
}
}
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 程序员面试题精选(01)-把二元查找树转变成排序的双向链表
- 很好很强大,留着漫漫看。尤其是在烦闷的时候看
- java多线程下载
- Python cPickle模块
- DWR(Direct Web Remoting)
- 快速排序
- Python获取校内好友信息
- 常用正则表达式
- VIM上的插件(摘自网络)
- 无焦点窗口ToolStripButton1点击问题
- 让PowerPoint转成Flash格式
- java把一个文件的内容复制到另外一个文件
- 22
- 转一篇比较好的关于Locale的文章