排序系列 之 冒泡排序

• ！！！排序仅针对于数组哦
• 本次排序是按照升序来的哦

介绍

• 冒泡排序英文名为Bubble Sort
• 每次循环会把最大的数据排到最后

基本思路

• 前后两两进行比较，小的数据往前走，大的数据往后走，每一轮结束之后，最大的数据到达正确位置
  

代码

<!----java----->
import java.util.Arrays;

public class BubbleSort {
	public static void main(String[] args) {
		int[] arr= {10,8,14,20,18,6};
		BubbleSort(arr);
		System.out.println(Arrays.toString(arr));
	}
	
	// 冒泡排序
	public static void BubbleSort(int[] arr) {
		//j就是循环几次
		for(int j=0;j<arr.length;j++) {
			// i为定义的游标
			// i本来应该小于arr.length-1（即i+1要小于arr.length），但是因为前边循环确定了最大数，没必要再去比较了，所以再减去个j
			for(int i=0;i<arr.length-1-j;i++) {
				if(arr[i]>arr[i+1]) {
					int temp = arr[i+1];
					arr[i+1]=arr[i];
					arr[i]=temp;
				}
			}
		}
	}
	
}

<!------------------------>
运行结果；
[6, 8, 10, 14, 18, 20]

<!----python----->
arr1 = [6, 8, 10, 14, 18, 20];
def BubbleSort(arr):
    for j in range(len(arr)):
        for i in range(len(arr) - 1 - j):
            if arr[i] > arr[i + 1]:
                arr[i], arr[i + 1] = arr[i + 1], arr[i];
    print(arr)
BubbleSort(arr1)
<!------------------------>
运行结果；
[6, 8, 10, 14, 18, 20]

复杂度

• 时间复杂度为O(n^2)，
• 空间复杂度为O(1)，
• 它是稳定排序，意味着相等元素的相对顺序在排序后保持不变。

推荐文章

冰狼爱魔-十大经典排序算法
趣谈编程-冒泡排序