Java排序-选择排序和冒泡排序

刚开始学习Java，大家都会学习排序算法，但是只有理解了排序的方法，才能更好的将其转换为代码。刚开始学习我也为了理解算法绞尽脑汁，现在我将自己对排序算法的理解写下来，希望能够帮助到初入Java殿堂的朋友们。

一、选择排序

1.对选择排序的理解

排序的目的就是要将无序的数列转变为有序的数列。而有序的数列中每一个数字都对应着一个相应的位置。选择算法其实就是根据位置找到对应的数字。
假设我们有这样一组数列：
int[] arr = {5, 8, 3, 6, 1};
我们要将它按从小到大的顺序进行排序。那么第一个位置也就是arr[0]应该对应的是最小的数字。将原来的arr[0]与它后面的arr[1]比较，将小的数留在arr[0]，再用新的arr[0]与arr[2]进行比较，并将小的数留在arr[0]，以此类推，最后就能确保arr[0]上的数是最小的。接下来的工作就和上面一样，就是在去掉最小数字的情况下，让arr[1]对应的是剩余数字中最小的数字。这样依次选定arr[i]上的数字，一直到倒数第二个位置的数字确定，就完成了排序。

2.代码

  `for (int i = 0; i < arr.length - 1; i++) {
        for (int j = i + 1; j < arr.length; j++) {
            if (arr[i] > arr[j]){
               int temp = arr[i];
               arr[i] = arr[j];
               arr[j] = temp;
            }
        }
    }`

因为只需要确定到倒数第二个就完成了排序，所以最外层循环的只需要执行arr.length - 1次。因为每个位置的数字都需要与后面的所有数字进行比较，所以j的值要从i + 1取到arr.length。

二、冒泡排序

1.对冒泡排序的理解

(图片来自张朵拉的涂鸦本子）

冒泡排序的“冒泡”两字非常的形象。鱼吐出的气泡比水轻，所以它会不断上升，并在上升的过程中将比自己重的水挤到下面。而冒泡排序中，位于后面的小数字会不断地往前移动，并把比自己大的数字挤到后面去。
同样是上面的数组：
int[] arr = {5, 8, 3, 6, 1};
我们将最后一个数字与前面的数字比较，如果小于前面的数字就将其挤到后面，这样较小的数字就升到了倒数第二的位置，然后再与前面倒数第三位置上的数进行比较小数字向前升，大数字被挤到后面，这样向前比较两两相邻的位置上的数字，最后最小的数字就会上升到最前面的位置。紧接着，再从最后一个数字开始向前比较，第二小的数就到了第二个位置。以此类推，确定下来倒数第二个位置上的数字，就完成了排序。

2.代码_1

  ` int[] arr = {5, 8, 3, 6, 1};
    for (int i = 0; i < arr.length - 1; i++) {
        for (int j = arr.length - 1; j > i; j--) {
            if (arr[j] < arr[j - 1]) {
                int temp = arr[j];
                arr[j] = arr[j - 1];
                arr[j - 1] = temp;
            }
        }
    }`

因为确定下来倒数第二个位置上的数字，就完成了排序，所以最外层循环只需要进行arr.length - 1次。因为每次都从最后一位比较到arr[i]，所以里面循环的条件会是上面的样子。

3.代码_2

  ` int[] arr = {5, 8, 3, 6, 1};
     for (int i = 0; i < arr.length - 1; i++) {
        for (int j = 0; j > arr.length - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }`

如果代码_1里面循环的条件不好理解，可以看看代码_2。既然冒泡可以理解为气泡上升，当然也可以理解为水下降。重的水在下降的过程中不断将气泡挤到前面去，大的数字也就像水一样，将小的数字挤到了前面。
我们将第一个位置上的数字，与后面的数字进行比较，大的数向后下沉，小的数向前上升，最后最大的数就沉到了最后面。然后再从第一位开始将大数沉底，就能将第二大的数沉到倒数第二的位置。以此类推，这样操作arr.length - 1次，就完成了排序。而每次需要交换的次数是arr.length - 1 - i次。所以里层循环只需要执行arr.length - 1 - i次。

三、结语

这就是我对选择排序和冒泡排序的理解，希望能帮助到你。我们再不知道什么时候的未来再见吧！