排序算法：算法稳定性

原创已于 2022-03-18 22:48:05 修改 · 371 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法 #java

于 2022-03-18 17:12:08 首次发布

排序算法专栏收录该内容

11 篇文章

订阅专栏

本文通过一个简单的Java程序演示了选择排序的实现，并以此探讨算法的不稳定性。选择排序在遍历过程中交换元素，导致相等元素的相对顺序可能改变，从而体现出不稳定性。示例中使用了自定义的学生类，按年龄排序，展示了相等年龄的学生排序后的顺序变化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

从代码层面理解：算法的不稳定性


/**
 * 测试算法不稳定性问题：以选择排序为例子
 */
public class TestSelectSortStable {

    /**
     * 以简单选择排序验证算法稳定性
     *
     * @param args
     */
    public static void main(String[] args) {
        Student[] arr = {new Student("java", 22),
                new Student("hello", 22),
                new Student("jack", 17),
                new Student("tom", 29)
        };
        System.out.println(Arrays.toString(arr));
        for (int i = 0; i < arr.length; i++) {
            int minPosition = i;
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[minPosition].age > arr[j].age) {
                    minPosition = j;
                }
            }
            swap(arr, i, minPosition);
        }
        System.out.println(Arrays.toString(arr));
    }

    static class Student {
        public String name;
        public int age;

        public Student(String name, int age) {
            this.name = name;
            this.age = age;
        }

        @Override
        public String toString() {
            return "Student{" +
                    "name='" + name + '\'' +
                    ", age=" + age +
                    '}';
        }
    }

    public static void swap(Student[] arr, int i, int j) {
        Student temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}