javalist冒泡排序 java冒泡排序怎么排

文章目录

• 冒泡排序
• 选择排序

冒泡排序

冒泡排序是一种简单的内部排序算法，它通过遍历集合，把
相邻的两个元素进行两两比较，把大的元素放在右边，如此
反复，最终使集合达到有序的目的。由于每一次都是确定一
个最大的元素放到最右端，这个过程有点像气泡从底部不断
上浮，称为冒泡排序。

代码

//冒泡排序
    static int[] bubbleSort(int[] arr) {
        int len = arr.length;
        //控制趟数
        for (int i = 0; i < len - 1; i++) {
            boolean isSort=true;//判断是否有顺序，默认为有序
            //从0号位置开始遍历数组，找出最大值，放在数组最后
            for (int j = 0; j < len - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j + 1];
                    arr[j + 1] = arr[j];
                    arr[j] = temp;
                    isSort=false;//发生交换，说明是无序的
                }
            }
            //如果有序直接退出循环
            if(isSort){
                break;
            }
        }
        return arr;//返回排好序的数组
    }

选择排序

选择排序（ Selection sort）是一种简单直观的排序算法。
它的工作原理是每一趟从待排序的数据元素中选出最小（或
最大）的一个元素，顺序放在已排好序的数列的最后，直到
全部待排序的数据元素排完。 选择排序算法通过选择和交换
来实现排序，其排序流程如下：
（1）首先从原始数组中选择最小的1个数据，将其和位于第1
个位置的数据交换。
（2）接着从剩下的n-1个数据中选择次小的1个元素，将其和
第2个位置的数据交换
（3）然后，这样不断重复，直到最后两个数据完成交换。最后，
便完成了对原始数组的从小到大的排序。

代码

//选择排序
    static int[] choiceSort(int[] arrays) {
        int len = arrays.length;
        int index;
        //控制趟数
        for (int i = 0; i < len - 1; i++) {
            index = 0;
            //从0号位置开始遍历数组，找出最大值的下标
            for (int j = 0; j <= len - i - 1; j++) {
                if (arrays[index] < arrays[j]) {
                    index = j;
                }
            }
            //交换最大值与最后位置的值
            int temp = arrays[len - 1 - i];
            arrays[len - 1 - i] = arrays[index];
            arrays[index] = temp;
        }
        return arrays;//返回排好序的数组
    }

总结

冒泡排序和选择排序其实很相似的，他们都一趟一趟的遍历
数组，每一堂找到一个最大值并放到最后，遍历的趟数相同
，循环条件也相同。只是冒泡排序将大值一个一个的往后交换
，而选择排序是先找到最大值得下标，然后直接与最后位置的
元素交换即可。