蓝桥杯 2016 4 快速排序
来源:互联网 发布:sql内连接和外连接 编辑:程序博客网 时间:2024/06/07 08:36
排序在各种场合经常被用到。
快速排序是十分常用的高效率的算法。
其思想是:先选一个“标尺”,
用它把整个队列过一遍筛子,
以保证:其左边的元素都不大于它,其右边的元素都不小于它。
这样,排序问题就被分割为两个子区间。
再分别对子区间排序就可以了。
下面的代码是一种实现,请分析并填写划线部分缺少的代码。
#include <stdio.h>void swap(int a[], int i, int j){ int t = a[i]; a[i] = a[j]; a[j] = t;}int partition(int a[], int p, int r){ int i = p; int j = r + 1; int x = a[p]; while(1){ while(i<r && a[++i]<x); while(a[--j]>x); if(i>=j) break; swap(a,i,j); } ______________________; return j;}void quicksort(int a[], int p, int r){ if(p<r){ int q = partition(a,p,r); quicksort(a,p,q-1); quicksort(a,q+1,r); }}int main(){ int i; int a[] = {5,13,6,24,2,8,19,27,6,12,1,17}; int N = 12; quicksort(a, 0, N-1); for(i=0; i<N; i++) printf("%d ", a[i]); printf("\n"); return 0;}
答案
swap(a,p,j)
基础快排,这里选第一个为基准,后面的排,那自然要把p和j交换
0 0
- 蓝桥杯 2016 4 快速排序
- 排序4快速排序
- 排序(4) ---快速排序
- [排序算法4] - 快速排序
- 排序(4)快速排序
- 排序算法(4)----快速排序
- 蓝桥杯 快速排序
- 蓝桥杯_快速排序
- 蓝桥杯 快速排序
- 2016蓝桥杯省赛 快速排序
- (4)快速排序
- 4、快速排序
- 排序-4-快速
- 蓝桥杯java排序之快速排序
- 蓝桥杯训练:排序——快速排序
- 排序算法4--快速排序法
- 4 -- 交换排序之快速排序
- C++ 排序算法(4)---快速排序
- Android Studio Gradle Error - Protocol Family Unavailable
- 返回头部滑动动画[KoalaShane]
- 常用设计者模式---适配器模式
- 支付宝支付问题记录
- 随机生成n位随机数(包含大写字母、小写字母、数字)
- 蓝桥杯 2016 4 快速排序
- nodejs笔记(3)--mysql
- Executors的四种线程池
- 1060. 爱丁顿数(25)
- maven install Failed to execute goal org.apache.maven.plugins:maven-war-plugin:2.1.1:war (default-wa
- OAF开发入门
- 机器学习(周志华)习题解答2.1-2.9
- Mbed在自己的stm32系列平台移植适配(一)
- javaBean四个作用域范围