JAVA排序算法之一冒泡排序

这个系列是为了探讨算法的基础，为了自己打基础也为大家分享一下冒泡排序的实现原理。

第一种方法是拿数组的第一个元素和其他元素比较一遍找到最大的一个元素放到数组的末尾，接着找到第二大的元素放到数组倒数第二的位置，以此类推。

废话不说开始让代码演示

int [] temp = new int [] {2, 9, 78, 5, 1};//初始一个数组

for(int i = 0; i < temp.length -1; i ++){
for(int j = 0; j <temp.length - 1 - i; j++){
if(temp[j] > temp[j + 1]){
int t = temp[j];
temp[j] = temp[j+1];
temp[j+1] = t;
}
}
System.out.println("第" + i + "次排序: " + Arrays.toString(temp));
}

通过控制台打印可以知道每一次元素的移动，第一次把最大的元素放到数组末尾78，第二次元素9，第三次5，第四次2

第0次排序: [2, 9, 5, 1, 78]
第1次排序: [2, 5, 1, 9, 78]
第2次排序: [2, 1, 5, 9, 78]
第3次排序: [1, 2, 5, 9, 78]

第二种方法则是相反先找到数组中最小的元素放到数组的第一的位置，第二小的元素放到数组第二的位置，以此类推。

int [] temp = new int [] {2, 9, 78, 5, 1};

for(int i=0; i<temp.length-1; i++){
for(int j=i+1; j<temp.length; j++){
if(temp[i] > temp[j]){
int t = temp[i];
temp[i] = temp[j];
temp[j] = t;
}
}
System.out.println("第" + i + "次排序: " + Arrays.toString(temp));
}

控制台打印顺序和第一种方法正好想反，把第一小的元素放到数组第一的位置1，第二小的2，以此类推。

第0次排序: [1, 9, 78, 5, 2]
第1次排序: [1, 2, 78, 9, 5]
第2次排序: [1, 2, 5, 78, 9]
第3次排序: [1, 2, 5, 9, 78]
第4次排序: [1, 2, 5, 9, 78]

之前的循环没有考虑到内循环j+1所以外循环i最大值到temp.length-1就好了，避免多一次循环。

算法还是要掌握原理，原理掌握了实现方法就容易实现了，好了第一个排序算法到此为止。