数据结构实验之排序一:一趟快排
2016-04-01 20:10
459 查看
数据结构实验之排序一:一趟快排
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给定N个长整型范围内的整数,要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。
输入
连续输入多组数据,每组输入数据第一行给出正整数N(N < = 10^5),随后给出N个长整型范围内的整数,数字间以空格分隔。
输出
输出一趟快速排序后的结果,数字间以一个空格间隔,行末不得有多余空格。
示例输入
8 49 38 65 97 76 13 27 49
示例输出
27 38 13 49 76 97 65 49
提示
#include <stdio.h> #include <stdlib.h> #include <string.h> int a[512345]; void qsort(int left, int right) { if(left > right) return ; int i = left; int j = right; int temp = a[i]; 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; } int main() { int n; while(~scanf("%d", &n)){ int i; for(i = 0;i < n;i++){ scanf("%d", &a[i]); } qsort(0,n-1); for(i = 0 ;i < n;i++){ if(i==0){ printf("%d", a[i]); }else { printf(" %d", a[i]); } } printf("\n"); } return 0; }
相关文章推荐
- 1474 数据结构:进制转换
- 1467 数据结构:一元多项式加法
- 1465 数据结构:有序链表的合并
- 1464 数据结构:线性表插入元素
- 1462 数据结构:线性表的插入
- 链队列的基本操作
- 【Python】Python的数据分析(三)——数据文件及数据结构
- 栈的基本操作
- 双向链表的实现
- 数据结构与算法-树的遍历
- 数据结构与算法-为什么要使用算法
- 线性表的存储结构(链式存储结构)
- 图的遍历
- 数据结构之线性表之顺序表和链表(通过数据结构角度深入理解arrayList和linkedList的特性)
- 数据结构中的7种排序算法
- 图的存储结构
- 浅谈算法和数据结构: 十一 哈希表
- 【Redis源码剖析】 - Redis内置数据结构之字典dict
- 数据结构中的7种排序算法
- [综合面试] 牛人整理分享的面试知识:操作系统、计算机网络、设计模式、Linux编程,数据结构总结