2016蓝桥杯省赛 快速排序
来源:互联网 发布:mplayerx mac dmg 编辑:程序博客网 时间:2024/05/17 18:27
快速排序
排序在各种场合经常被用到。
快速排序是十分常用的高效率的算法。
其思想是:先选一个“标尺”,
用它把整个队列过一遍筛子,
以保证:其左边的元素都不大于它,其右边的元素都不小于它。
这样,排序问题就被分割为两个子区间。
再分别对子区间排序就可以了。
下面的代码是一种实现,请分析并填写划线部分缺少的代码。
排序在各种场合经常被用到。
快速排序是十分常用的高效率的算法。
其思想是:先选一个“标尺”,
用它把整个队列过一遍筛子,
以保证:其左边的元素都不大于它,其右边的元素都不小于它。
这样,排序问题就被分割为两个子区间。
再分别对子区间排序就可以了。
下面的代码是一种实现,请分析并填写划线部分缺少的代码。
#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);//如果i<j就交换i和j } swap(a,p,j);//否则就交换p和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;}
0 0
- 2016蓝桥杯省赛 快速排序
- 蓝桥杯 2016 4 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 51nod 1019逆序数
- swwd
- 二叉树的最大深度
- BaseAdapter简单封装
- View工作原理(一)事件传递原理详解
- 2016蓝桥杯省赛 快速排序
- 冒泡排序算法
- 算法导论 练习题 6.5-8
- 欢迎使用CSDN-markdown编辑器
- 五 串(未完工)
- 制作tab中遇到的jq问题
- QT类学习系列(4)- 01*-对QUdpSocket中的过程分析
- Hbase数据恢复方案
- Java线程的三种三种创建和启动