选择排序

关注

原创最新推荐文章于 2026-02-27 02:27:04 发布 242 阅读 AI 写同款· GEO 优化 ›

【数据结构】选择排序—直接选择排序、树形选择排序选择排序的主要思想是每一趟从待排序列中选取一个关键字值最小的记录，也即第1趟从n个记录中选取关键字最小的记录，在第2趟中，从剩下的n-1个记录中选取关键字值最小的记录，直到整个序列中的记录都选完位置。阅读详情

1 排序原理

选择排序最符合大家对排序的原始想法，就是将待排序的数据中把最小的选出来，然后放入已经排好序的数据中，就这么简单

2 时间复杂度

O(n^2)
选择排序的想法最简单，但是其性能也是真的不高

3 代码实现

/**
 * 选择排序算法 
 * @author xld
 *
 */
public class SelectionSort {
    public static void sort(int [] arr){
        for(int i=0;i<arr.length;i++){
            int minIndex=i;
            for(int j=i+1;j<arr.length;j++){
                if(arr[j]<arr[minIndex])
                    minIndex=j;
            }
            if(minIndex!=i)
                swap(arr,i,minIndex);
        }
    }

    public static void swap(int[] arr,int a,int b){
        int temp = arr[a];
        arr[a]=arr[b];
        arr[b]=temp;
    }

    /**
     * 测试
     * @param args
     */
     public static void main(String[] args) {

            int[] arr = {10,9,8,7,6,5,4,3,2,1};
            SelectionSort.sort(arr);
            for( int i = 0 ; i < arr.length ; i ++ ){
                System.out.print(arr[i]);
                System.out.print(' ');
            }
            System.out.println();
        }
}