快速排序
来源:互联网 发布:c语言 的用法 编辑:程序博客网 时间:2024/05/16 12:46
快速排序的基本思想就是首先选择一个中间值middle,然后把比他小的放在左边,大的放在右边(具体的实现方法是从两边找,找到一对后交换),然后对两边分别使用这个过程。
#include "stdio.h"
void sort(int s[],int left,int right)
{
int i,j,temp,middle;
i=left,j=right;
middle=s[(left+right)/2];
do{
while((s[i]<middle)&&(i<right))
i++;
while((s[j]>middle)&&(j>left))
j--;
if(i<=j)
{
temp=s[i];
s[i]=s[j];
s[j]=temp;
i++;
j--;
}
}while(i<=j);
if(left<j)
sort(s,left,j);
if(right>i)
sort(s,i,right);
}
void quicksort(int s[],int count)
{
sort(s,0,count-1);
}
void main()
{
int i;
int count;
int arry[]={9,6,7,8,3,4};
quicksort(arry,6);
for(i=0;i<6;i++)
{
printf("%d ",arry[i]);
}
getch();
}
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- J2ME 2D小游戏入门之游戏的框架
- 只有程序员才能看懂的情书
- CommandBehavior.CloseConnection有何作用
- php实现站内搜索的代码
- php分页代码
- 快速排序
- 关于汇编的一个小问题!
- EJB概述
- 无状态会话Bean与有状态会话Bean的区别以及实例池
- 网摘 无题
- MyEclipse中JRE版本的替换
- 痛了,你自然就会放下
- 算法设计的背包问题-------------用贪心算法求解
- 【第7章】显示器