C语言实现快速排序算法

代码如下:

#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。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值