排序算法回顾总结（一）- 经典的冒泡排序

1.算法思想

      我们将数组中的相邻的两个数按顺序比较，两个数中顺序靠后的并且较大的数与顺序靠前的较小的数交换位置，直到数组中的最后一个元素完成比较。我们将这个过程称作完成了一趟冒泡，这时数组中的最后一个元素应该是数组中最大的元素。
       在下一趟冒泡时，前一趟冒泡确定的最大元素不参与比较，这样参与排序的数字就较少了一个。以此类推，每趟冒泡都会确定一个最大的元素，这样直到参与排序的数字全部比较完成。我们就得到了一个有序的数组（正序）。

2.复杂度

     通过观察代码我们发现冒泡排序使用了一个数组，进行了两层循环。

        冒泡排序的时间复杂度为O(n^2),空间复杂度为O(1),它是一种稳定的排序算法。

3.代码实例

import java.util.Arrays;
public class BubbleSort {
    public static void main(String[] args){
		int num[] ={10,4,2,7,3,5,1}; //定义需要处理的数组
		System.out.println("_______________原始数组："+Arrays.toString(num));
		for(int i = 0;i<num.length-1;i++){//1.数组中所有的数都要进行一次冒泡 
			                          //2.num.length-1是因为数组中最后一个数字已经
						 //和倒数第二个数字进行过一次比较所以就不需要比较了
			for(int j  = 0; j<num.length-1-i;j++){//3.num.length-1-i 
				                              //是因为前一趟冒泡产生的最大元素不参与本次冒泡的比较。
				if(num[j]>num[j+1]){//较大的数与较小的数交换位置
					int temp = num[j];
					num[j]=num[j+1];
					num[j+1]=temp;
				}
			}
			System.out.println("经过第"+(i+1)+"次冒泡得到的数组："+Arrays.toString(num));//输出结果
		} 
    }
}

3.测试