排序算法之冒泡排序

排序算法

冒泡排序

• 简单排序算法。
• 最坏时间复杂度：O(N^2)；最优时间复杂度：O(N)
• 算法稳定性：稳定的排序算法
• 算法原理：对待排序列逐位进行两两比较并交换位序。
• 算法步骤：
  • 确定需要对待排序列进行几次逐位比较；
  • 循环对待排序列进行逐位比较

Java实现

package com.example.demo.service;

import java.util.Arrays;

/**
 * @since 2021-0-0
 */
public class InsertSort {

    public static void main(String[] args) {
        bubbleSorting();
    }

    public static void bubbleSorting(){
        int[] sequence = {6,5,3,4,3,2,1};
        for (int i = sequence.length-1;i>0;i--){
            for(int j = 0;j<i;j++){
                if(sequence[j]>sequence[j+1]){
                    int key = sequence[j];
                    sequence[j] = sequence[j+1];
                    sequence[j+1] = key;
                }
            }
        }
        System.out.println(Arrays.toString(sequence));
    }
}