什么是冒泡排序
冒泡排序(Bubble Sort)是一种计算机科学领域的常用的较简单的排序算法。如何设计出复杂度尽可能低且函数复用性高的算法是算法效率和通用性的关键内容。
冒泡排序的基本原理
冒泡排序的基本原理是两两比较待排序数据的大小 ,当两个数据的次序不满足顺序条件时即进行交换,反之,则保持不变,这样每次最小(或最大)的结点就像气泡一样浮到序列的最前位置。设有 n 个数的序列,即数组 a(1)~a(n),要求按递增(或递减 )的顺序排列,则冒泡排序
动态图演示
代码实现
int[] arr = {5,3,1,9,2,8,4,7,6}
for(int i = 0;i< arr.length-1;i++){ //-1防止数组角标越界
for(int j=0;i<arr.length-1-i; j++){
if(arr[j]>arr[j+1]){
//前后两者交换数据
int max = arr[j];
arr[j] = arr[j+1];
arr[j+1] = max ;
} //核心思想部分
}
}