![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
荒皇黄
这个作者很懒,什么都没留下…
展开
-
冒泡排序
//1.1 冒泡排序 public static void bubbleSort( int[] a){ for(int i=0;i<a.length-1;i++ ){//趟数:n-1 for( int j=0;j<a.length-i-1;j++){//让第j个和第j+1个数进行比较,违反需求则交换。j:0~n-i-1原创 2017-03-24 21:02:53 · 153 阅读 · 0 评论 -
选择排序
//2.1类似思想但性能不好的选择排序 ---排手机 private static void selectSort0(int[] a) { for(int i=0; i<a.length-1; i++){//趟数 for(int j=i+1; j<a.length; j++){ if(a[i]>a[j]){原创 2017-03-24 21:04:26 · 160 阅读 · 0 评论 -
插入排序
//3.1 简单插入排序 private static void insertSort(int[] a) { //依次把每元素拿来插入到有序序列当中(从第2个开始,到最后就行) for(int i=0;i<a.length-1;i++){//趟数 //待插入的数 int temp = a[i+1];原创 2017-03-24 21:06:12 · 162 阅读 · 0 评论 -
希尔排序
希尔排序又称缩小增量排序。 其算法描述:1.先取定一个小于n的整数gap1作为第一个增量,把整个序列分成gap1组。所有距离为gap1的倍数的元素放在同一组中,在各组内分别进行排序(分组内采用直接插入排序或其它基本方式的排序)。 2.然后取第二个增量gap2<gap1,重复上述的分组和排序。 3.依此类推,直至增量gap=1,即所有元素放在同一组中进行排序为止。//4 希尔排序 --为便于大家理解原创 2017-03-24 21:42:16 · 181 阅读 · 0 评论 -
快速排序
快排的特点是: 以某个记录为界(该记录称为支点或枢轴),将待排序列分成两部分: ①一部分: 所有记录的关键字大于等于支点记录的关键字 ②另一部分: 所有记录的关键字小于支点记录的关键字下面通过图来描述快排,快排有两种,一种是数据结构中的,一种是算法设计中的先介绍数据结构中快排的过程 数据结构书中介绍的快排枢轴会左右两边跑动。当枢轴在左边时,需要从序列右边找比枢轴小的数与枢轴交换位置;当枢原创 2017-03-25 15:34:11 · 248 阅读 · 0 评论