C语言实现快速排序算法
来源:互联网 发布:mysql date add 1 day 编辑:程序博客网 时间:2024/05/17 22:05
代码如下:
#include "stdafx.h"
#include<Windows.h>void quiksort(int a[], int low, int high)
{
int i = low;//开始
int j = high;//结束
int temp = a[i];//pivotkey
//一趟排序
if (low < high)
{
while (i < j)
{
while ((a[j] >= temp) && (i < j))
{
j--;
}
a[i] = a[j];//从右至左,大则交换
while ((a[i] <= temp) && (i < j))
{
i++;
}
a[j] = a[i];
}
a[i] = temp;
quiksort(a, low, i - 1);
quiksort(a, j + 1, high);
}
else
{
return;
}
}
int main()
{
int length,i,j;
int array[100];
scanf("%d", &length);
for (i = 0; i < length; i++) {
scanf("%d", &array[i]);
}
quiksort(array,0,length-1);
for (j = 0; j < length; j++) {
printf("%d ",array[j]);
}
Sleep(5000);
return 0;
}
开发环境:VS2015。
0 0
- 快速排序C语言算法实现
- c语言实现快速排序算法
- 快速排序算法的c语言实现
- 快速排序算法的C语言实现
- 算法导论C语言实现: 快速排序
- 快速排序算法 C语言实现
- 直白快速排序算法,C语言实现
- C语言快速排序算法实现
- 【算法】C语言实现的快速排序
- C语言实现数组快速排序算法
- C语言---快速排序算法实现
- 快速排序算法的C语言实现
- C语言实现快速排序算法
- 用C语言实现快速排序算法
- 用C语言实现快速排序算法
- 快速排序算法的C语言实现
- C语言实现快速排序算法
- 快速排序算法-C语言实现
- 从pid转换至task_struct
- open failed: EACCES (Permission denied)
- 数据库启动的三个台阶nomount,mount,open
- hive 操作(四)
- Hexo + Github Pages静态博客搭建简明教程
- C语言实现快速排序算法
- POJ 2449-Remmarguts' Date(A*+spfa)
- HDU 2489 Minimal Ratio Tree(dfs+最小生成树)
- ping命令整个过程详解
- 226. Invert Binary Tree
- Markdown基础语法
- 构造函数案例
- Fragment 生命周期
- Qt Creator 窗体控件自适应窗口大小布局