Java 选择排序

最新推荐文章于 2025-12-20 17:21:30 发布

原创最新推荐文章于 2025-12-20 17:21:30 发布 · 342 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

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

2 篇文章

订阅专栏

本文通过一个简单的选择排序算法实现，详细解释了排序算法在编程中的重要性。选择排序是一种基础的排序方法，它通过比较数组元素来找到最小（或最大）的元素并交换位置。该算法的时间复杂度为O(n^2)。本文的代码示例展示了如何进行交换操作，以逐步达到排序的目的。

Programs = Algorithm + Data Structures
算法对我们平时的开发起着至关重要的作用，这是最简单的选择排序：

void selectSort(int[] a){

    int len = a.length;
    int minIndex;

    for (int i = 0; i < len - 1; i++) {  //cycle n-1 times
        minIndex = i;
        int tmp;

        for (int j = i+1; j < len; j++) {
            if(a[j]<a[minIndex]){
                minIndex = j;
            }
        }

        if (minIndex != i){  //just change the index of these two values
            tmp = a[i];
            a[i] = a[minIndex];
            a[minIndex] =tmp;
        }
    }
    System.out.println(Arrays.toString(a));
}