快速排序的c语言程序
来源:互联网 发布:模拟退火优化粒子群 编辑:程序博客网 时间:2024/06/10 04:18
#define LEN 8
int array[LEN] = {45,23,55,1,32,3,56,10};
void outputList()
{ int i;
for(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();
}
- 快速排序的c语言程序
- c语言 程序 快速排序
- c语言的快速排序
- 快速排序--C语言
- 快速排序C语言
- 快速排序--C语言
- C语言快速排序
- 快速排序--C语言
- C语言:快速排序
- c语言快速排序
- C语言快速排序
- C语言 快速排序
- 【C语言】快速排序
- C语言快速排序
- C语言快速排序
- C语言快速排序
- C语言快速排序
- C语言:快速排序
- 冲动的惩罚
- 如何拥有高超的本领 黑客技术速成学习法
- 己所欲,施於人
- db4o基本用法
- 第三方库的提供方式
- 快速排序的c语言程序
- 一篇关于计算机专业考研的很有深度的文章
- HashTab v2.0.8 Shell Extension
- HashMyFiles v 1.15
- .NET编程中遇到的问题
- Md5Checker v3.2.4
- 2007新发经典语录
- 设置sql*plus的autotrace(摘自Oracle编程艺术)
- 关于DSN