冒泡排序

面试中基础问题：冒泡排序

java实现中使用双层循环实现，其中外层循环用于控制排序轮数，一般为要排序的数字长度减一次，因为最后一次循环只剩下一个数组元素，不需要对比，同时数组已经完成排序了。而内层循环主要用于对比数组中每个临近元素的大小，以确定是否交换位置，对比和交换次数随排序轮数而减少。

package com;

public class MyTest {

public static void main(String[] args) {

int[] array = { 63, 4, 24, 1, 3, 15 };
BubbleSort(array);
print(array);
}

/**
* 冒泡排序
* @param array
*/
public static void BubbleSort(int[] array) {
for (int i = 1; i < array.length; i++) {
for (int j = 0; j < array.length - i; j++) {
if(array[j]>array[j+1]){
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
}

/**
* 打印方法
* @param array
*/
public static void print(int[] array){
for(int k : array){
System.out.print(k+"<");
}
}

}