ACM算法——快速排序
来源:互联网 发布:mysql语句优化 编辑:程序博客网 时间:2024/06/06 07:38
//作者Geeksun 2017.11.19
#include <stdio.h>
int num[100];
void quicksort(int left,int right);
void quicksort(int left,int right);
int main()
{
int i,n;
scanf("%d",&n);
for(i = 0;i < n;i++)
{
scanf("%d",&num[i]);
}
quicksort(0,n - 1);
for(i = 0;i < n;i++)
{
printf("%d ",num[i]);
}
return 0;
}
{
int i,n;
scanf("%d",&n);
for(i = 0;i < n;i++)
{
scanf("%d",&num[i]);
}
quicksort(0,n - 1);
for(i = 0;i < n;i++)
{
printf("%d ",num[i]);
}
return 0;
}
void quicksort(int left,int right)
{
int temp,t,i,j;
if(left >= right)
{
return;
}
temp = num[left];
i = left;
j = right;
while(i < j)
{
while(num[j] > temp&&i < j)
{
j--;
}
while(num[i] <= temp&&i < j)
{
i++;
}
if(i < j)
{
t = num[j];
num[j] = num[i];
num[i] = t;
}
}
num[left] = num[i];
num[i] = temp;
quicksort(left,i - 1);
quicksort(i + 1,right);
return;
}
{
int temp,t,i,j;
if(left >= right)
{
return;
}
temp = num[left];
i = left;
j = right;
while(i < j)
{
while(num[j] > temp&&i < j)
{
j--;
}
while(num[i] <= temp&&i < j)
{
i++;
}
if(i < j)
{
t = num[j];
num[j] = num[i];
num[i] = t;
}
}
num[left] = num[i];
num[i] = temp;
quicksort(left,i - 1);
quicksort(i + 1,right);
return;
}
阅读全文
1 0
- ACM算法——快速排序
- 排序算法—快速排序
- 排序算法—快速排序
- 【算法】——快速排序
- 算法——快速排序
- 算法——快速排序
- 算法——快速排序
- 算法——快速排序
- 算法——快速排序
- 算法——快速排序
- 算法——快速排序
- 算法——快速排序
- 算法导论—快速排序
- 啊哈!算法—快速排序
- 排序算法———快速排序
- 排序算法(一)——快速排序
- 排序算法——快速排序
- 排序算法——快速排序
- 配置文件读取的封装
- Chrome浏览器各个版本区别及离线安装包下载
- 特殊两位数
- jsp环境搭建
- elasticsearch给已存在的mapping新加字段
- ACM算法——快速排序
- mongoDB数据库 学习笔记(一)
- Andrew NG 机器学习 Logistic Regression 第三周编程作业
- requests分析Ajax来爬取今日头条街拍美图
- Orleans框架------基于Actor模型生成分布式Id
- 条件编译使用分析
- Java并发编程:同步容器
- Express视图模板jade改为ejs,html模板
- git