排序——选择排序(java描述)

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了排序——选择排序(java描述)，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1009字，纯文字阅读大概需要2分钟。

内容图文

百度百科的描述如下：选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

public class Sorting {
    public static void main(String[] args) {
        int[] a = { 6, 2, 5, 3, 4 };
        for (int i = 0; i < a.length - 1; i++) {
            int index = i; // 每一次循环找到一个合适的元素放在位置i上，只要进行n-1次后，剩下的一个元素自然就在合适的位置上了
            for (int j = index + 1; j < a.length; j++) {
                if (a[j] < a[index]) {
                    index = j; // 第i次排序中，以第i个元素为基准，在剩余的n-i个元素和第i个元素中找到该次比较中最小的元素下标
                }
            } //先记录较小元素的下标，而不是一找出较小元素后就进行元素的交换，待找到最小的元素后再作交换
            if (index != i) { // 判断index的下标是否有变化，没有的话就不用交换
                int temp = 0;
                temp = a[i];
                a[i] = a[index];
                a[index] = temp;
            }
        }
        for (int k = 0; k < a.length; k++) {
            System.out.print(a[k] + " ");
        }
    }
}

 

内容总结

以上是互联网集市为您收集整理的排序——选择排序(java描述)全部内容，希望文章能够帮你解决排序——选择排序(java描述)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---