简单排序-选择排序

最新推荐文章于 2023-12-20 15:23:16 发布

原创最新推荐文章于 2023-12-20 15:23:16 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #J#

算法和数据结构专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了选择排序算法的基本思想及其实现过程。通过具体实例演示了如何进行升序排列，突出了选择排序相较于冒泡排序减少交换次数的优势。

选择排序的基本思想是，每一趟在n-i（i=0....,n-1)个记录中选取关键字最小的记录作为有序序列中的第i个记录。

更加具体的描述如下：

假设有5个待排元素需要升序排列：

第一趟排序，把5个元素中最小的元素拿出来，并把它放在第一个位置上，此时第一个元素的位置已经排好，不需要再排列

第二趟排序，把除掉第一个元素的其它四个元素的最小值求出，并把它放在第二个位置上

。。。。。

直到最后一次为止

选择排序算法的优点

相对于冒泡算法，选择算法减少了交换的次数,由n(n-1)/2到n-1次，但是元素之间的比较次数并没有改变： n(n-1)/2

Java实例如下：

package algorithm.selectsort;

public class SelectSortSample {

    public static void main(String[] args) {
        int[] des = {1,39,76,453,245,48,58,23,98,34,6983,57868};

        //升序排列
        for (int i = 0; i < des.length-1; i++) {
            int minPos = i;
            for (int j = i; j < des.length; j++) {
                if(des[minPos]>des[j]){
                   minPos = j;
                }
            }

            int tmp = des[i];
            des[i] = des[minPos];
            des[minPos] =tmp;
        }


        for (int i = 0; i < des.length; i++) {
            System.out.println(des[i]);
        }


    }


}