快速排序
来源:互联网 发布:网络在线英语培训 编辑:程序博客网 时间:2024/06/07 02:38
# include <stdio.h>
void swap(int a[],int l, int r)//交换l与r的值
{
int temp;
temp = a[l];
a[l] = a[r];
a[r] = temp;
}
void Quicksort(int a[],int begin, int end)
{
if (begin >= end)
return;
int l, r, key;
l = begin;
r = end;
key = a[l];
while (l < r)
{
while (r > l && a[r] >= key)//从r开始往左边寻找小于key的值
--r;
while (l < r && a[l] < key)//从l开始往右边寻找大于等于key的值
++l;
swap(a,l,r);
}//执行完毕之后,a[r] == key;
Quicksort(a,begin,r - 1);//key值左边的数组排序
Quicksort(a,r + 1, end);//key值右边的数组排序
}
int main()
{
int a[100];
int n;
scanf("%d",&n);
for (int i = 0; i < n; i++)
scanf("%d",&a[i]);
Quicksort(a, 0,n - 1);
for (int i = 0; i < n; i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
void swap(int a[],int l, int r)//交换l与r的值
{
int temp;
temp = a[l];
a[l] = a[r];
a[r] = temp;
}
void Quicksort(int a[],int begin, int end)
{
if (begin >= end)
return;
int l, r, key;
l = begin;
r = end;
key = a[l];
while (l < r)
{
while (r > l && a[r] >= key)//从r开始往左边寻找小于key的值
--r;
while (l < r && a[l] < key)//从l开始往右边寻找大于等于key的值
++l;
swap(a,l,r);
}//执行完毕之后,a[r] == key;
Quicksort(a,begin,r - 1);//key值左边的数组排序
Quicksort(a,r + 1, end);//key值右边的数组排序
}
int main()
{
int a[100];
int n;
scanf("%d",&n);
for (int i = 0; i < n; i++)
scanf("%d",&a[i]);
Quicksort(a, 0,n - 1);
for (int i = 0; i < n; i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
0 0
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 二维码URL自动辨别Android和ISO设备,以便扫码后倒入不同的下载链接
- VM创建的Mac虚拟机无法修改分辨率
- Intent的简介以及属性的详解
- Json解析工具Jackson(使用注解)
- Android声明和使用权限
- 快速排序
- http://www.gutirunhua.com/news/company/68.html
- socket编程<二>
- hdu 1023 Train Problem II (卡特兰数)
- 选择排序的几种算法
- sigprocmask阻塞信号
- 集合
- Nodejs 安装 grunt ,Webstorm grunt 配置
- http statusCode(状态码) 200、300、400、500序列