数据结构与算法—常见的几种排序算法及实现（java）

所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。

以下我们将介绍几种常见的排序，几种常见的排序算法的时间复杂度及稳定性如下：

下面介绍几种排序的原理及java实现：

1、冒泡排序

冒泡排序（Bubble Sort）的效率很低，但是算法实现起来很简单，因此很适合作为研究排序的入门算法。

• 基本思想
  对当前还未排好序的范围内的全部数，自左向右对相邻的俩个数依次进行比较和调整，让较大的数下沉，较小的数往上冒。即：每当俩相邻的数比较后发现他们的排序与排序的要求相反时，就将他们交换。每次遍历都可确定一个最大值放到待排数组的末尾，下次遍历，对该最大值以及它之后的元素不再排序。

• java代码实现

package com.example.demo.sort;

public class BubbleSort {
   public static void bubbleSort(int [] arr){
       int counter = 1;
       //外层循环：每循环一次就确定了一个相对最大元素
       for (int i = 0; i < arr.length - 1; i++) {
           //内层循环：有i个元素已经排好，根据i确定本次的比较次数
           for (int j = 0; j < arr.length -i -1; j++) {
               //如果前一位大于后一位，交换位置
               if (arr[j] > arr[j+1]){
                   int temp = arr[j];
                   arr[j] = arr[j + 1];
                   arr[j + 1] = temp;
               }
           }
           System.out.print("\n" + "第"+ counter +"轮排序结果：");
           for (int k = 0; k < arr.length; k++) {
               System.out.print(arr[k] + " ");
           }
           counter++;
       }
   }

   public static void main(String args[]) {
       int arr