6-1 数据结构实验之排序八：快速排序 (20 分)
题目描述：
本题要求实现一个快速排序函数。 给定 N ( N<= 100000 ) 个 int 范围内的整数，要求用快速排序对数据进行升序排列。
函数接口定义：
void Quick_sort (int array[], int l, int r);
其中 array[] 、 l 、r 都是用户传入的参数。 array[] 是需要排序的数组，数组长度不会超过100000； l 和 r 是需要进行排序的左端点和右端点。
裁判测试程序样例：
#include <stdio.h>
void Quick_sort (int array[], int l, int r);
int main()
{
int N, array[100000];
scanf("%d", &N);
for(int i=0; i<N; i++)
{
scanf("%d", &array[i]);
}
Quick_sort(array, 0, N-1);
for(int i=0; i<N; i++)
{
printf("%d ", array[i]);
}
printf("\n");
return 0;
}
/* 请在这里填写答案 */
输入样例：
8
49 38 65 97 76 13 27 49
输出样例：
在这里给出相应的输出。例如：
13 27 38 49 49 65 76 97
参考代码：
void Quick_sort (int array[],int l,int r){int x=array[l],i=l,j=r;if(l>=r)return ;while(i<j){while(i<j&&array[j]>=x){j--;}array[i]=array[j];while(i<j&&array[i]<=x){i++;}array[j]=array[i];}array[i]=x;Quick_sort(array,l,i-1);Quick_sort(array,i+1,r);}6-1 数据结构实验之排序八：快速排序 (20 分)相关推荐
- 数据结构实验之排序八：快速排序
数据结构实验之排序八:快速排序 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 给定N ...
- SDUT OJ 数据结构实验之排序一：一趟快排
数据结构实验之排序一:一趟快排 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Descrip ...
- SDUT 3399 数据结构实验之排序二：交换排序
数据结构实验之排序二:交换排序 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 冒泡排序和快 ...
- SDUT 3400 数据结构实验之排序三：bucket sort
数据结构实验之排序三:bucket sort Time Limit: 150MS Memory Limit: 65536KB Submit Statistic Problem Description ...
- 数据结构实验之排序七：选课名单
数据结构实验之排序七:选课名单 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 随着学校规模 ...
- 数据结构实验之排序四：寻找大富翁__咳咳咳,还魂篇！！
数据结构实验之排序四:寻找大富翁 Time Limit: 200MS Memory Limit: 512KB Submit Statistic Problem Description 2015胡润 ...
- 数据结构实验之排序四：寻找大富翁 SDUT
数据结构实验之排序四:寻找大富翁 SDUT Time Limit: 200 ms Memory Limit: 512 KiB Submit Statistic Problem Description ...
- 数据结构实验之排序三：bucket sort SDUT
数据结构实验之排序三:bucket sort SDUT Time Limit: 250 ms Memory Limit: 65536 KiB Submit Statistic Problem Desc ...
- 实验4-1-12 黑洞数 （20 分）
实验4-1-12 黑洞数 (20 分) 黑洞数也称为陷阱数,又称"Kaprekar问题",是一类具有奇特转换特性的数. 任何一个各位数字不全相同的三位数,经有限次"重排求 ...
最新文章
- 字符指针，字符数组，双引号的字符串的区别与联系
- 十月下旬腾讯，网易游戏，百度盛大迅雷校园招聘笔试题集锦（10.25）
- 抓包oracle密码,Oracle TNS 协议抓包分析
- C++11 新特性简介
- Android处理键盘事件的小例子
- 学习总结 java 创建及其练习
- ELK --- Grok正则过滤Linux系统登录日志
- vue可以编辑发布多长的视频_vue视频的总时长是多少
- 多目标跟踪之数据关联算法——匈牙利算法
- 论文发表如何选择正确的期刊杂志?
- Python OpenCV去除图片水印
- AI文娱独角兽Video++极链科技完成C1轮，5个月融资10.7亿元
- 千里之行，始于驭风——咕咚新款21k驭风跑鞋体验
- 【OpenAirInterface知识-2】OAI端到端部署之核心网部署
- 小程序占服务器空间吗,小程序会占用手机存储空间吗？| 小程序问答 #21
- Tornado：使用RabbitMQ发布消息（pika：pika.adapters.tornado_connection.TornadoConnection）
- 计算机毕业设计之java+javaweb的大学生就业帮助系统-就业招聘网站
- 汇总！【AI会议倒计时列表】“AI Conference Deadlines”
- 广州楼市：这种板块还有点价值，可惜大部分人没发现
- vs2015中无法设置Qt版本，qt project setting 是灰色，Qt无法编译ui文件