基础算法之冒泡排序

一、前言（算法实现将采用Java语言）

大家还记得上篇博文中， 讲解的基础算法之插入排序吗， 插入排序跟冒泡排序的算法逻辑都很类似。

今天还是采取从小到大的排列方式进行比较， 等会儿通过代码以及逻辑梳理， 大家将会非常容易的理解冒泡。

二、特性

在一个已知的数组或集合中，  我们将每一个数组元素都进行升序（降序）比较，  需要从当前下标位置一直比较， 直到到达该数据集合的尽头。

在进行升序或降序的过程中，  需要已当前比较的值依次与剩余部分的数值进行大小比较。  若完成你给定的条件， 则互换位置。 

三、代码实现

我们现在有一个数组 ‘numbers’；

int numbers[] = new int[]{2,4,8,1,0,9,6} ;

现在开始进行从小打到的冒泡排序；

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] + " ");
		}
	}
}

四、源代码逻辑解释

在第一层for循环，  我们主要是为了保证每个元素都进行排序比较。  在第一趟中要进行n-1次两两比较

第二层for循环，  为了使当前正在循环比较的元素下标从第一个开始进行依次比较。 在二趟中要进行j-1此两两比较。

从基本思路中可以看出， 趟数决定了两两比较的次数； 这样子的for循环应该是最容易使人理解的。

若觉得语言表达不够清晰，  请喷我！！！