排序算法之选择法排序(Java)

原创于 2017-01-18 13:59:24 发布 · 562 阅读

1 ·

CC 4.0 BY-SA版权

数据结构同时被 2 个专栏收录

31 篇文章

订阅专栏

Java

30 篇文章

订阅专栏

本文详细介绍了选择排序算法的基本原理，该算法的时间复杂度为O(n*n)，属于不稳定的排序方法。文章通过具体实例解释了选择排序的工作流程，并给出了关键代码实现。

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

选择排序时间复杂度 O(n*n) 不稳定的排序算法

思想是：每一趟从待排序的数据元素中选出最小的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

下面是关键部分代码：

public static void select_sort(int[] data)
{
    int i = 0, j = 0, k = 0;
    int len = 0, tmp = 0;

    if (null == data){
        return ;
    }
    
    len = data.length;
    for (i = 0; i < len - 1; i++){
        k = i;
        
        for (j = i+1; j < len; j++){
            if (data[k] > data[j]){
                k = j;
            }
        }
       
        if (k != i){
            tmp = data[k];
            data[k] = data[i];
            data[i] = tmp;
        }
    }
}