快速排序
2016-07-28 17:37
295 查看
1.快速排序 快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立 的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据 分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 2.程序代码 #include<stdio.h> int Quicksort(int *a,int l,int r); int main(void) { int i; int a[]={2,4,6,8,0,1,3,5,7,9}; Quicksort(a,0,9); for(i=0;i<10;i++) { printf("%d ",a[i]); } return 0; } int Quicksort(int *a,int l,int r)//l为最左边的下标,r为最右边的下标 { int i,j,pivot;//pivot为枢轴 if(l<r)//递归的条件 { i=l; j=r; pivot=a[i]; while(i<j) { while(i<j&&a[j]>pivot) j--; //从右向左找第一个小于pivot的数 if(i<j) { a[i]=a[j]; i++; } while(i<j&&a[i]<pivot) i++; //从左向右找第一个大于pivot的数 if(i<j) { a[j]=a[i]; j--; } } a[i]=pivot; Quicksort(a,l,i-1); Quicksort(a,i+1,r); } }
本文出自 “linux运维” 博客,转载请与作者联系!
相关文章推荐
- 打印条形码
- 32位保护模式学习小结(1)
- python发送表单到java,java接收中文乱码
- JavaScript中的数值范围介绍
- Android滑动菜单的简单实现(SlidingPaneLayout)
- Win7下Python2.7环境安装paramiko模块
- Java NIO系列教程(四) Scatter/Gather
- POJ 2330 进制转换
- 75. Sort Colors
- java设计模式——单例模式(Singleton Pattern)
- 【HDU】-1181-变形课(DFS)
- spring路径万能公式
- Java fastdfs 防盗链使用问题笔记
- maven settings.xml 包含多个镜像库
- mysql 数据库查询的数据有一个字段竟然乱码
- deploy.sh
- 单例模式之类的加载
- VTK vtkImageBlend 程序崩溃了
- Android制作csdn客户端
- 9、Java ConcurrentModificationException异常原因和解决方法