算法学习---冒泡排序

算法基础之冒泡排序

       作为一个程序员，怎么能不懂算法呢？以此，来记忆每天算法学习之路，也算是一个小小的复习吧！

    首先，学习之前先推一个网站https://zh.visualgo.net/。

    我为什么选择这个网站呢？因为算法很抽象，这个网站是抽象的算法变得直观，使得我们更加容易理解算法的原理。

    OK！不说废话了，先上代码：

<pre name="code" class="java">package sort;

public class Bubble {
	
	public static void bubbleSort(int[] a){
		int k = 0;
		int temp;
		//外层循环是为了控制总共进行多少轮比较,最后一轮不用比较
		for(int i=0;i<a.length-1;i++){
			//内层循环是为了控制比较次数，其中减去i是因为每比较一轮就必有一个不用比较
			for(int j=0;j<a.length-1-i;j++){
				if(a[j]>a[j+1]){
					//当j>j+1时候交换j，即始终把最大的放在右边
					temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
			}
			
			System.out.print("第"+(i+1)+"次排序结果：");
			for (int ii : a) {
				System.out.print(ii+" ");
			}
			System.out.println();
		}
		
	}

	public static void main(String[] args) {
		int[] i = {2,1,6,4,7,3,9,0};
		System.out.print("原数组：");
		for (int j : i) {
			System.out.print(j+" ");
		}
		System.out.println();
		bubbleSort(i);
	}

}

      两个for循环是干嘛的？
      外层循环是用来判断，排序的次数的（因为冒泡是两两比较，所以要减一）

      内层循环是用来使每次排序中进行“冒泡”的过程，也就是交换的过程。

      看到这里可能比较迷茫，因为表达能力有限确实不好描述这个动态的过程，可以点击上面的网站冒泡排序的动态过程！

      嗯，加油！每天学一点，总会成为大牛的！