快速排序实现
来源:互联网 发布:php大型网站如何维护 编辑:程序博客网 时间:2024/06/09 19:21
#include <stdio.h>
#define N 8
void quicksort(int s[], int low, int high)
{
int key, i = low, j = high;
{
int key, i = low, j = high;
key = s[i];
while (i < j)
{
while ((i < j) && (s[j] >= key)) j--;
if (i < j) s[i] = s[j];
while ((i < j) && (s[i] <= key)) i++;
if (i < j) s[j] = s[i];
}
s[i] = key;
while (i < j)
{
while ((i < j) && (s[j] >= key)) j--;
if (i < j) s[i] = s[j];
while ((i < j) && (s[i] <= key)) i++;
if (i < j) s[j] = s[i];
}
s[i] = key;
if (i-1 > low) quicksort(s, low, i-1);
if (i+1 < high) quicksort(s, i+1, high);
if (i+1 < high) quicksort(s, i+1, high);
return ;
}
}
int main()
{
int i, s[N] = {23, 6, 15, 27, 19, 30, 42, 20};
{
int i, s[N] = {23, 6, 15, 27, 19, 30, 42, 20};
quicksort(s, 0, N-1);
for (i=0; i<N; i++)
{
printf("%d ", s[i]);
}
printf("\n");
for (i=0; i<N; i++)
{
printf("%d ", s[i]);
}
printf("\n");
return 0;
}
}
- 快速排序算法实现
- 快速排序的实现
- java实现快速排序
- 快速排序---c#实现
- 快速排序算法实现
- 快速排序Java实现
- 快速排序算法实现
- 快速排序java实现
- 快速排序JAVA实现
- AWK快速排序实现
- Java实现快速排序
- 快速排序实现
- 数组实现快速排序
- 快速排序的实现
- 快速排序--Java实现
- 递归实现快速排序
- 快速排序java实现
- C#实现快速排序
- 利用队列和栈实现球钟问题
- 树的存储与遍历
- 图的存储—数组
- 图的存储—链表
- 利用图求最短路径
- 快速排序实现
- 学习使用linux下tags文件
- 标准IO的函数分析
- getopt函数的使用
- 用文件IO操作实现ls命令
- 基于UDP套接字的局域网聊天室
- 基于TCP协议select多路复用-1
- 基于TCP协议select多路复用-2
- 利用setsockopt实现超时检测