冒泡排序(Bubble sort)

目录

1. 基本原理

• 图解

2. 代码实现

• java

一、基本原理

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

主要通过重复遍历数据，比较数据两个元素，如果两个不满足条件就交换两个保存的值来完成排序，是一种稳定的排序算法。

• 图解(从小到大排序)

原数据

原数据

排序

排序

二、代码实现

• java

import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {4, 1, 6, 3, 7};
        
        int len = arr.length;
        int t = 0;
        for(int i=0; i<len-1; ++i){
            for(int j=0; j<len-1-i; ++j){
                if(arr[j]>arr[j+1]){
                    t = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = t;
                }
            }
        }
        
        System.out.println(Arrays.toString(arr));
    }
}

输入出结果:
[1, 3, 4, 6, 7]