Java-排序算法-冒泡排序

一、冒泡排序的原理

冒泡排序，就是从第一个元素开始，通过两两交换，使小的先冒出来，然后再走第二轮使次小的冒出来，直到最后一轮最大的冒出来，排序完成

二、冒泡排序的伪代码实现：

 1 bubblesort(A)
 2 {
 3    for i = 1 to length[A]
 4    {
 5        for j = length[A] to i+1
 6        {
 7            if A[j] < A[j-1]
 8            {
 9                 exchane A[j] and A[j-1];
10            }
11        }
12    }
13 }

三、冒泡排序的Java源码实现

import java.util.Comparator;
public class BubbleSort {/*** 定义一个泛型的冒泡排序method* 学习如何用泛型和以及如何实现冒泡排序* 泛型的类型不能是基础类型的（比如int，double，char等），必须得是引用类型的（比如Integer、Double、Character）*/public static <T> void bubbleSort(T[] t, Comparator<? super T> comparator){T temp = t[0];for(int i = 0; i < t.length-1; i ++){for(int j = t.length-1; j >= i+1; j --)if (comparator.compare(t[j-1], t[j]) > 0){temp = t[j-1];t[j-1] = t[j];t[j] = temp;}}}/*** @param args* main函数是用来做测试的。*/public static void main(String[] args) {// TODO Auto-generated method stubInteger[] ints = {2, 0, 5, 23, 1, 4, 8, 56, 19};bubbleSort(ints, new Comparator<Integer> () {public int compare(Integer o1, Integer o2){return o1.intValue() - o2.intValue();}});for (int i:ints){System.out.print(i + " ");}System.out.println();}}

运行结果：

0 1 2 4 5 8 19 23 56

四、复杂度分析

O(N^2)

转载于:https://www.cnblogs.com/keke-xiaoxiami/p/4304841.html

Java-排序算法-冒泡排序相关推荐

Java排序算法——冒泡排序及其稳定性和时间复杂度
冒泡排序(Bubble Sort) 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序错误就把他们交换过来.走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成 ...
Java排序算法——插入排序（Insertion Sort）
之前总结了交换排序的冒泡排序与选择排序的简单选择排序,这次我们来看看插入排序的简单插入排序~ 往期传送门: 冒泡排序: Java排序算法--冒泡排序(Bubble Sort)https://blog. ...
Java排序算法：冒泡排序
Java排序算法:冒泡排序 //创建数组并赋值int[] data = new int[] {11,10,55,78,100,111,45,56,79,90,345,1000};for(int i=0 ...
Java十大排序算法总结,Java排序算法总结之冒泡排序
本文实例讲述了Java排序算法总结之冒泡排序.分享给大家供大家参考.具体分析如下: 前言:冒泡排序(BubbleSort)就是依次比较相邻的两个数,将小数放在前面,大数放在后面. 下面让我们一起 ...
java排序算法（插入排序，冒泡排序，选择排序）
java排序算法(插入排序,冒泡排序,选择排序) 先了解原理,然后自己跟着敲一下,加深印象 CMD编译命令:javac -encoding utf-8 SortList.java && ...
java排序链表冒泡排序_Java中的冒泡排序
java排序链表冒泡排序 Java Sorting is one of the many aspects of java interview questions. In this post, we w ...
排序算法——冒泡排序(Bubble Sort)
排序算法--冒泡排序(Bubble Sort) 算法简介(Introduction) Bubble sort is to compare adjacent elements of the list a ...
Java排序算法——选择排序
Java排序算法--选择排序(Selection sort) 传送门冒泡排序插入排序简述选择排序(Selection sort)是一种简单直观的排序算法.它的工作原理如下.首先在未排序序列中找 ...
C语言基础排序算法-冒泡排序
C语言基础排序算法-冒泡排序什么是冒泡排序? 顾名思义,这种排序方法就像水中的气泡一样,从底逐渐往上冒,一次前进一步.我们来看一个例子,看看到底是怎么冒泡的.假设有一个数组3,2,5,4,1,我们希 ...
经典排序算法 - 冒泡排序Bubble sort
经典排序算法 - 冒泡排序Bubble sort 其原理是比较接近的数字22,按照从小到交换大或降序排列, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头開始进行两两比較交换,直到倒 ...

Java-排序算法-冒泡排序

Java-排序算法-冒泡排序相关推荐

最新文章

热门文章