快速排序算法
来源:互联网 发布:java泛型通配符的好处 编辑:程序博客网 时间:2024/05/22 13:34
#include "stdafx.h"
#include "stdlib.h"
#include "stdio.h"
#include "time.h"
#include "math.h"
int partion(int a[],int low ,int high)
{
int pivotkey=a[low];
while(low<high)
{
while(low<high && a[high]>=pivotkey)
{
high--;
}
a[low]=a[high]; //比pivotkey小的移到低端,且high位置空闲
while(low<high && a[low]<=pivotkey)
{
low++; //被a[high]值覆盖的a[low],由于a[low]<=pivotkey肯定成立,low++
}
a[high]=a[low]; //比pivotkey大的移到高端,且low位置空闲
}
a[low]=pivotkey;
return low;
}
void Qsort(int a[],int low ,int high)
{
int pivotloc;
if(low<high)
{
pivotloc=partion(a,low,high);
Qsort(a,low,pivotloc-1);
Qsort(a,pivotloc+1,high);
}
}
void quick_sort(int a[],int n)
{
Qsort(a,0,n-1);
}
void main()
{
int a[10]={14,16,13,18,7,20,5,45,6,30};
int i;
quick_sort(a,10);
for(i=0;i<10;i++)
{
printf("%d ",a[i]);
}
}
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法------快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法---快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法:快速排序
- 排序算法 快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 【排序算法】快速排序
- 排序算法--快速排序
- 排序算法:快速排序
- 新手上路
- 嵌入式C语言之---模块化编程
- Web Services简介
- MATLAB在低碳的室内装潢灯光照明的应用
- C++模板
- 快速排序算法
- 在.Net的WinForm开发中如何实现控件随窗体大小的改变而自动适应其改变
- 嵌入式C语言不可不用的关键字
- 心绪
- POJ 2570 Fiber Network
- 不用安装oracle客户端也可以用plsql连接远程oracle
- ok6410 改COM0为普通串口,COM3为调试串口
- linux的文件属性和权限学习——分析ls命令结果
- 幸福 在 那 里