Java 基础-03：选择排序 Vs 冒泡排序

目录

1、选择排序

2、优化方式

3、代码实现

4、选择排序与冒泡排序比较

---

1、选择排序

（1）将数组分为两个子集，排序的和未排序的，每一轮从未排序的子集中选出最小元素，放入排序子集

（2）重复以上步骤，直到整个数组有序

2、优化方式

（1）为减少交换次数，每一轮可以先找出最小的索引，在每轮最后再交换元素

3、代码实现

    public static void main(String[] args) {
        int[] a = {5,3,7,2,1,9,8,4};
        selection(a);

    } 
    private static void selection(int[] a){
        for (int i = 0; i < a.length - 1; i++) {
            // i 代表每轮选择最小元素要交换到的目标索引
            int s = i; // 代表最小元素的索引
            for (int j = s + 1; j < a.length; j++) {
                if (a[s] >a[j]){
                    s = j;
                }
            }
            if (s != i){
                swap(a,s,i);
            }
            System.out.println(Arrays.toString(a));
        }
    }
    public static void swap(int[] a,int i,int j){
        int t = a[i];
        a[i] = a[j];
        a[j] = t;
    }

4、选择排序与冒泡排序比较

（1）二者平均时间复杂度都是o（n²）

（2）选择排序一般要快于冒泡排序，因为其交换次数少

（3）如果集合有序性高，冒泡优于选择

（4）冒泡属于稳定排序算法，而选择属于不稳定排序

5、冒泡排序：

Java 基础-02：冒泡排序_SUMMERENT的博客-CSDN博客1、冒泡排序（1）依次比较数组中相邻两个元素的大小，若a[i] > a[i+1],则交换两个元素，结果是让最大的元素排至最后（2）重复以上步骤，直到整个数组有序2、代码实现public class BubbleSort { public static void main(String[] args) { int[] a = {5,9,7,4,1,3,2,8}; bubble(a); } public static void bhttps://blog.csdn.net/SUMMERENT/article/details/123094635?spm=1001.2014.3001.5502