快速排序C语言实现
来源:互联网 发布:口红推荐 知乎 编辑:程序博客网 时间:2024/04/23 16:36
#include "stdafx.h"
#define LEN 8
int array[LEN] = {45,23,55,1,32,3,56,10};
void outputList()
{
for(int i=0;i<LEN;++i)
{
printf("%d ",array[i]);
}
printf("/n");
}
int partition(int low, int high)
{
int tmp = array[low];
int pivotkey = array[low];
while (low < high)
{
while (low < high && array[high] >= pivotkey) --high;
array[low] = array[high];
while (low < high && array[low] <= pivotkey) ++low;
array[high] = array[low];
}
array[low] = tmp;
return low;
}
void qSort(int low,int high)
{
if (low < high)
{
int pivotloc = partition(low, high);
qSort(low, pivotloc - 1);
qSort(pivotloc + 1, high);
}
}
void main()
{
printf("The data before sort : /n");
outputList();
qSort(0,LEN-1);
printf("The data after sort : /n");
outputList();
}
结果:
The data before sort :
45 23 55 1 32 3 56 10
The data after sort :
1 3 10 23 32 45 55 56
Press any key to continue
- 快速排序 C语言实现
- 快速排序C语言实现
- c语言实现快速排序
- C语言实现快速排序
- 快速排序实现(C语言)
- 快速排序C语言实现
- C语言实现快速排序
- 快速排序C语言实现
- 快速排序C语言实现
- C语言实现快速排序
- C语言实现快速排序
- 快速排序c语言实现
- 快速排序c语言实现
- C语言实现快速排序
- 快速排序(C语言实现)
- 快速排序C语言实现
- C语言实现快速排序
- c语言实现快速排序
- 制作可执行的JAR文件包及jar命令详解
- 遇上你是我的缘
- sqlserver数据库中存图片
- 青春有梦,勇敢去追……
- HQL查询返回的结果绑定到DataGrid的问题
- 快速排序C语言实现
- 关于控制反转IoC--Inversion of Control Containers and the Dependency Injection pattern
- 文件的加锁解锁
- 转:Virtual Earth and AJAX--Part one
- DES加密算法详解
- Windows下JAVA环境变量的设置详解
- DataGrid中的公共事件
- 不用一行代码实现DBGRIDEh的标题按钮排序!
- MSVCR80D.dll not found 没有找到MSVCR80D.dll