java选择排序法

最新推荐文章于 2024-09-28 22:14:04 发布

从此世间再无封

最新推荐文章于 2024-09-28 22:14:04 发布

阅读量875

点赞数 1

分类专栏： Java 算法趣题

本文链接：https://blog.csdn.net/qq_40346437/article/details/88601100

版权

Java 算法趣题专栏收录该内容

6 篇文章 0 订阅

订阅专栏

public class selectSort {
    static void select(int a[]) {
        int tmp, index;
        for (int i = 0; i < a.length - 1; i++) {
            index=i;
                for (int j = i + 1; j < a.length; j++) {
                    if(a[j]<a[index]) {
                        index = j;
                    }
                }
                if(index!=i){
                    tmp=a[i];
                    a[i]=a[index];
                    a[index]=tmp;
                }
        }
    }

    public static void main(String args[]) {
        int[] a = new int[10];
        for (int i = 0; i < 10; i++) {
            a[i] = 100 - i;
        }
        select(a);
        for (int b : a) {
            System.out.print(b + " ");
        }
    }
}