Java语言 冒泡排序法
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单基础的排序算法。其基本思路是,对于一组要排序的元素列,依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面,如此继续,直到比较到最后的两个数,将小数放在前面,大数放在后面,重复步骤,直至全部排序完成。
代码简单实现:
//冒泡排序法(从小到大排序)
public static void bubble(int[] array) {
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length - 1 - i; j++) {
//比较相邻的两个元素,较大的数往后冒泡
if (array[j] > array[j+1]){
int tmp = array[j];
array[j+1] = tmp;
array[j] = array[j+1];
}
}
}
}