快速排序
2015-09-09 20:47
337 查看
#include <stdio.h> #define Max 100 int get_prvot(int a, int b) { return (a + b) / 2; } void q_sort(int left, int right, int *array) { if(left >= right) return ; int a = left; int b = right; int prvot = array[right]; while(left < right) { while(array[left] <= prvot && left < right) left++; if(left < right) array[right] = array[left]; while(array[right] >= prvot && left < right) right--; if(left < right) array[left] = array[right]; } array[left] = prvot; q_sort(a, left - 1, array); q_sort(left + 1, b, array); } int main() { int array[Max]; int i, n; scanf("%d", &n); for(i = 1; i <= n; i++) scanf("%d", &array[i]); q_sort(1, n, array); for(i = 1; i <= n; i++) printf("%d ", array[i]); printf("\n"); return 0; }
相关文章推荐
- C语言去掉字符串前后空格,中间多余空格
- centos7在VMware下配置网络连接
- bootstrap笔记第一天
- 算法导论——动态规划之最长公共子序列(LCS)和最长回文子序列(LPS)
- POJ - 1287 Networking(最小生成树模板题)
- 为什么解析 array_column不可用,
- 第一天:探索(2)
- Web前端——JQuery的进阶(测试使用 jQuery进行指定的操作)
- Codechef September Challenge 2015
- 有return的情况下try catch finally的执行顺序
- list.h 解析
- role 'PLUSTRACE' does not exist
- WSDL2java简单使用
- 用枚举器遍历数组倒序输出数组和给数组元素排序
- 书签去重
- list.h 解析
- <Chapter 2>2-1-2.安装Java SDK
- java 自动拆箱(unboxing)和自动装箱(boxing)
- Convert Single Instance to RAC – Part 2: Manually Convert to RAC
- Android视频播放手动切换和自动切换横竖屏冲突问题