《Algorithms》Comparable 实现冒泡排序

冒泡排序

冒泡排序实际上就是进行 a.length 轮循环，每轮会将最大的元素放到右边（已经排好元素的左边）。

由于冒泡排序比较简单，不多说了，展示下示例与代码即可。

下面以数列{20,40,30,10,60,50}为例，演示它的冒泡排序过程(如下图)。

package com.yusael.sortTest;import java.util.Random;public class BubbleSort {/*** 交换元素* */public static void exchange(Comparable[] a, int m, int n){Comparable temp = a[m];a[m] = a[n];a[n] = temp;}/*** 比较大小* */public static boolean less(Comparable m, Comparable n){return m.compareTo(n) < 0;}/*** 展示元素* */public static void show(Comparable[] a){for (int i = 0 ; i < a.length ; i++){System.out.print(a[i] + " ");}System.out.println();}/*** 是否排序成功* */public static boolean isSorted(Comparable[] a){for (int i = 1 ; i < a.length ; i++){if (less(a[i], a[i-1]))return false;}return true;}/*** 冒泡排序算法* */public static void sort(Comparable[] a){for (int i = 0 ; i < a.length ; i++){for (int j = 0 ; j < a.length-i-1 ; j++){if (less(a[j+1], a[j]))exchange(a, j, j+1);}}}}

测试案例：

public static void main(String[] args) {Comparable[] a = new Comparable[50];for (int i = 0 ; i<a.length ;i++){a[i] = new Random().nextInt(200);}System.out.println("排序前：");show(a);sort(a);System.out.println("排序后：");show(a);System.out.println(isSorted(a));
}

排序前：
160 179 117 16 79 122 198 5 17 58 88 150 107 100 172 68 156 159 8 72 10 185 165 98 124 39 67 142 189 62 129 125 43 155 65 120 19 153 170 41 79 143 146 82 29 71 33 141 92 107
冒泡排序：
5 8 10 16 17 19 29 33 39 41 43 58 62 65 67 68 71 72 79 79 82 88 92 98 100 107 107 117 120 122 124 125 129 141 142 143 146 150 153 155 156 159 160 165 170 172 179 185 189 198
是否排序成功：true

《Algorithms》Comparable 实现冒泡排序相关推荐

《Algorithms》Comparable 实现排序大全
各种排序这篇文章是将所有排序写到了一起..方便复习. 各个排序的单独介绍戳下面: 选择排序插入排序冒泡排序希尔排序归并排序快速排序慢慢补全... 各排序算法时间比较(代码) public ...
《Algorithms》Comparable 实现希尔排序
希尔排序希尔排序介绍希尔排序图文说明希尔排序的时间复杂度和稳定性希尔排序时间复杂度希尔排序稳定性希尔排序实现希尔排序介绍希尔排序其实是改进版的插入排序,我们先回忆一下插入排序,插入排序 ...
Java中的冒泡排序，Comparator接口和Comparable接口的简单使用
冒泡排序冒泡排序是一种常见的排序方法,按照一定的规则(比如从小到大或者从大到小的顺序)对一组数据进行排序.而在Java开发中,也经常用到冒泡排序.我们就以下面的一个例子来讲解冒泡排序算法. 给定一个 ...
简介------Comparable接口介绍及冒泡排序
简单排序在程序中,排序是常见的一种需求,提供一些数据元素,把这些数据元素按照一定的规则排序. 在java的开发工具包jdk中,已经给我们提供了很多数据结构与算法的实现,比如List,Set,Map, ...
《Algorithms》Comparable 实现快速排序三向切分的快速排序
快速排序快速排序的切分完整的快速排序三向切分的快速排序(快排的改进版) 快速排序是目前使用最广泛的排序,同时也是目前最快的排序,它也体现了分治的思想:将数组分成两部分,并分别独立地进行排序,和归 ...
《Algorithms》Comparable 实现归并排序
Comparable 实现归并排序原地归并的抽象方法自上而下的归并排序从下往上的归并排序参考文章的地址:http://www.cnblogs.com/skywang12345/p/360236 ...
《Algorithms》Comparable 实现插入排序
插入排序插入排序介绍插入排序图文介绍插入排序的时间复杂度和稳定性插入排序时间复杂度接插入排序稳定性插入排序实现插入排序介绍插入排序基本思想是:把 n 个待排序的元素看成为一个有序表和一 ...
《Algorithms》Comparable 实现选择排序
选择排序选择排序介绍选择排序图文选择排序的时间复杂度和稳定性选择排序时间复杂度选择排序稳定性选择排序实现代码中涉及到 Comparable 的部分将会在别的文章单独介绍. 选择排序介绍 ...
排序算法(一) 冒泡排序
2019独角兽企业重金招聘Python工程师标准>>> 最近想着怎么也要弄点东西来开个源什么的,顺便也梳理一下工作以来的一些知识点.就从算法开始,最常使用的就是各类排序算法了. 第一 ...

《Algorithms》Comparable 实现冒泡排序

冒泡排序

《Algorithms》Comparable 实现冒泡排序相关推荐

最新文章

热门文章