全球今日讯！【十大排序算法】十大排序算法总结

一、基本思想

在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

二、算法分析

【资料图】

算法描述

比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；重复步骤1~3，直到排序完成。

首先我们给定一个数组 int[] arr = {1,28,3,21,11,7,6,18};下面我们来直观的描述下冒泡排序算法的过程： 1、检查是否 1 > 28; 如果是则交换元素。

2、检查是否 28 > 3; 如果是则交换元素。

3、检查是否 28 > 21; 如果是则交换元素。

4、检查是否 28 > 11; 如果是则交换元素。

5、检查是否 28 > 7; 如果是则交换元素。

6、检查是否 28 > 6; 如果是则交换元素。

7、检查是否 28 > 18; 如果是则交换元素。

8、将最后一个没有排序过的元素标记为已排序。因为在最近的一次扫描过程中至少有一次交换发生过，我们可以进行另一轮扫描。

9、检查是否 1 > 3; 如果是则交换元素。

10、下面的我就不演示了，直到排序完。

11、附动画演示

三、算法实现

package com.algorithm.tenSortingAlgorithm;import java.util.Arrays;public class BubbleSort {public static int[] bubbleSort(int[] arr, int len) {for (int i = 0; i < len; i++) {//确定排序趟数            for (int j = i + 1; j < len; j++) {//确定比较次数                if (arr[i] > arr[j]) {//交换                    int temp = arr[i];                    arr[i] = arr[j];                    arr[j] = temp;                }            }        }        return arr;    }    public static void main(String[] args) {int[] arr = {1,28,3,21,11,7,6,18};        bubbleSort3(arr, arr.length);        System.out.println(Arrays.toString(arr));    }}

输出结果：

[1, 3, 6, 7, 11, 18, 21, 28]

其实，这个 int[] arr = {1,28,3,21,11,7,6,18};对于当前算法来说还好，但如果是 int[] arr = {3,2,1,4,5,6,7,8,9;这样的数组呢？后面的比较完全做了无用功，小量数据比还好，要是数据量多的比较的话，那会影响程序的性能。为了使代码尽可能高性能，我们下面来做一下优化：【九大排序算法】（一）冒泡排序算法（优化）

四、十大排序算法总结

【十大排序算法】（一）冒泡排序算法 【十大排序算法】（一）冒泡排序算法（优化） 【十大排序算法】（二）快速排序算法 【十大排序算法】（三）选择排序算法 【十大排序算法】（四）堆排序算法 【十大排序算法】（五）插入排序算法 【十大排序算法】（六）希尔排序算法 【十大排序算法】（七）归并排序算法 【十大排序算法】（八）计数排序算法 【十大排序算法】（九）桶排序算法 【十大排序算法】（十）基数排序算法