选择排序

最新推荐文章于 2025-09-07 20:32:33 发布

转载最新推荐文章于 2025-09-07 20:32:33 发布 · 43 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/qrlozte/p/3793251.html

文章标签：

#java

本文介绍了一种简单直观的排序算法——选择排序，并提供了详细的Java实现代码。选择排序的时间复杂度为O(N^2)，适用于小规模数据集。文章通过一个具体的示例展示了排序过程，并对比了选择排序与其他排序算法的不同之处。

package foo;

import java.util.Arrays;

public class Main {
    
    public static void selectionSort(int[] a, int len) {
        int in, out, min;
        for (out=0;out<len-1;++out) {
            min = out;
            for (in=out+1;in<len;++in) {
                if(a[in]<a[min]) {
                    min = in;
                }
            }
            swap(a, out, min);
        }
    }
    
    public static void swap(int[] a, int index1, int index2) {
        int temp = a[index1];
        a[index1] = a[index2];
        a[index2] = temp;
    }
    
    public static void main(String[] args) throws Exception {
        int[] a = new int[]{3,2,1,5,4};
        selectionSort(a, a.length);
        System.out.println(Arrays.toString(a));
    }
}