Java基本算法（1）——冒泡排序

冒泡排序流程：（默认按照从小到大排序）

1. 比较相邻的元素。 如果第一个比第二个大，就交换他们两个。

2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。 第一轮比较结束，数组末端的元素应该会是最大的数。

3. 针对剩余的元素重复以上的步骤，每轮结束，都会找到当前轮中最大的数，并放到数组次末端。

4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

注意：

• 比较的轮数为：num.length-1(即：比数组中元素个数少1)

• 每轮比较的次数：num.length-1-i(每轮比较都会至少确定一个数的位置，所以可减小下次比较的次数)​​​​​​

package javaTest;
//冒泡排序
public class Test1 {
	public static void main(String[] args) {
		int[] num = {2,5,18,3,23,89,8};
		int temp=0;//存放临时数据
		for(int i=0;i<num.length-1;i++) {//控制比较轮数
			for(int j=0;j<num.length-1-i;j++) {//控制每轮比较的次数
//				交换数据
				if(num[j]>num[j+1]) {
					temp=num[j];
					num[j]=num[j+1];
					num[j+1]=temp;
				} 
			}
		}
		for(int i=0;i<num.length;i++) {
			System.out.print(num[i]+",");
		}
		System.out.println();
	}

}

拓展：

冒泡排序属于稳定型排序，即：当数组中出现相同的两个数A1、A2，排序之后，A1、A2的相对位置不会发生改变，还是按照原来在数组中的相对位置放置。选择排序为不稳定型算法。