一、前言(算法实现将采用Java语言)
大家还记得上篇博文中, 讲解的基础算法之插入排序吗, 插入排序跟冒泡排序的算法逻辑都很类似。
今天还是采取从小到大的排列方式进行比较, 等会儿通过代码以及逻辑梳理, 大家将会非常容易的理解冒泡。
二、特性
三、代码实现
public class Main {
public static void main(String[] args) {
int[] numbers = new int[] { 2, 4, 8, 1, 0, 9, 6 };
for (int i = 1; i < numbers.length; i++) {
for (int j = 0; j < numbers.length - i; j++) {
if (numbers[j] > numbers[j+1]) {
int temp = numbers[j] ;
numbers[j] = numbers[j+1];
numbers[j+1] = temp ;
}
}
}
for (int i = 0; i < numbers.length; i++) {
System.out.println(numbers[i] + " ");
}
}
}