快速排序
来源:互联网 发布:top域名备案 编辑:程序博客网 时间:2024/04/30 10:32
已经很久没有发表博文了,人生中有很多噼里啪啦的事情让我们在这个世界中过得坎坎坷坷,跌宕起伏,就和力哥说的一样用平常心去看待吧,这也算的上一个自我安慰吧,加油,相信自己永远是最棒的!
快速排序
大致思想:
首先是运用了分治的思想,同时不同与分治排序一样,这个算法的思想主要是在一段无序数组中选取一个数字作为一个中间值,然后将这个数组中的数字以这个中间值为基准各自分往数组的两边。
代码:
/************************************************************************* > File Name: 1076.c > Author: > Mail: > Created Time: 2015年06月18日 星期四 20时51分31秒 ************************************************************************///快速排序//输入n个数,进行排序//输入://5//5 4 3 2 1//输出://1 2 3 4 5//#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>int i,j,k,n,a[100002];int partition(int low,int high){ //这个a[0]就是用来这段数组中 //设定的中间值,往往我们用这 //段数组中的第一个值,当然如 //果为了避免出现最坏的情况出 //现,我们可以有 low-high 的 //随机位置作为设定的中间值。 a[0]=a[low]; //这段代码需要自己动手模拟一 //遍,意思就是上面我已经述说 //了一遍了,代码自己手动模拟 //一个即可明白。 //注意:a[0]是假设的中间值。 while(low<high){ while(a[high]>a[0]&&low<high)high--; if(low<high)a[low++]=a[high]; while(a[low]<a[0]&&low<high)low++; if(low<high)a[high++]=a[low]; } a[low]=a[0]; return low;}void init(){ memset(a,0,sizeof(a)); scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]);}void my_Quicksort(int low,int high){ //首先利用分而治之的思想将一段数组截 //成两节 if(low<high) { int mid = partition(low,high);//进入一次快排处理 my_Quicksort(low,mid-1); my_Quicksort(mid+1,high); }}void print(){ for(i=1;i<=n;i++) { printf("%d ",a[i]); }}int main(){ init(); my_Quicksort(1,n); print(); return 0;}
0 0
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- android-进阶(3)-自定义view(1)
- c++ 动态判断基类指针指向的子类类型(typeid)
- WPF使用ThreadPool.QueueUserWorkItem线程池防界面假死
- Spring MVC 返回文件
- [java]文件操作
- 快速排序
- java定时任务,每天定时执行任务
- Unity 曲线切线模式 的隐藏枚举 KeyFrame.tangentMode
- SAP Hybris企业培训
- 发
- 关于 tomcat 集群中 session 共享的三种方法
- 【排序算法2】冒泡排序
- 使用AIDL实现进程间的通信
- ubuntn上安装google chrome浏览器