排序介绍
思路:
依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序完成。
第一趟比较完成后,最后一个数一定是数组中最大的一个数,所以第二趟比较的时候最后一个数不参与比较;
第二趟比较完成后,倒数第二个数也一定是数组中第二大的数,所以第三趟比较的时候最后两个数不参与比较;
依次类推,每一趟比较次数-1;
java代码
由于这个过于简单,我也不好意思多啰嗦浪费时间了,直接贴代码
package com.sort.test;
//todo....冒泡排序
public class bubbleSort {
public static int[] getbubbleSort(int[] array){
if (array.length == 0){
return array;
}else {
for (int i = 0;i<array.length;i++){
for (int j =0;j<array.length-1-i;j++){
if (array[j+1] < array[j]){
int tmp = array[j+1];
array[j+1] = array[j];
array[j] = tmp;
}
}
}
}
return array;
}
}
PS:我不是很想写这种简单的东西,以后要是我变大神了,千万别笑我现在写这种东西凑数