Java 选择排序

瑟瑟发抖的小杜

于 2022-09-06 21:16:59 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： java 排序算法数据结构

本文链接：https://blog.csdn.net/SCU_XLJ/article/details/126734231

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

13 篇文章

订阅专栏

本文介绍了选择排序的基本原理和实现过程，该算法通过不断找到未排序序列中的最小（大）元素并放置到已排序序列的末尾，直至所有元素排序完毕。其时间复杂度为O(n^2)，属于不稳定的排序算法。提供的API模板展示了如何用Java实现选择排序。

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

选择排序

原理

1、首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
2、再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
3、重复第二步，直到所有元素均排序完毕。

选择排序动图原理

时间复杂度

O(n^2),稳定排序；

API模板

package DataStructureAndAlgorithm.Sort.SimpleSort;

/**
 * 选择排序
 */
public class Selection {
    //排序
    public static void sort(Comparable[] c){
        for(int i=0;i<c.length-2;i++){
            int minIdx=i;
            for (int j=i+1;j<c.length;j++){
                if(greater(c[minIdx],c[j])){
                    minIdx=j;
                }
            }
            exch(c,i,minIdx);
        }
    }
    //判断前者是否大于后者
    private static boolean greater(Comparable c1 ,Comparable c2){
        return c1.compareTo(c2)>0;
    }
    //交换顺序
    private static void exch(Comparable[] c,int i,int j ){
        Comparable temp =c[i];
        c[i]=c[j];
        c[j]=temp;
    }
}