Java选择排序

最新推荐文章于 2024-06-14 16:08:27 发布

SeanData

最新推荐文章于 2024-06-14 16:08:27 发布

阅读量169

点赞数

分类专栏：大数据开发数据结构文章标签：算法排序选择排序

本文链接：https://blog.youkuaiyun.com/Seandba/article/details/101542183

版权

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

17 篇文章

订阅专栏

大数据开发

6 篇文章

订阅专栏

public class HelloWorld {
        public static void showArray(int[] array){
                for(int i:array){
                        System.out.print(i);
                }
                System.out.println();
        }

        public static void main(String[] args) {
                int[] n={5,2,4,1,3,9,7,8,6};
                showArray(n);
                selectSort(n);
                showArray(n);
        }

        public static void selectSort(int[] array){
                int i,j,min,t;
                for(i=0;i<array.length-1;i++){
                        min=i;
                        for(j=i+1;j<array.length;j++){
                                if(array[j]<array[min]){
                                        min=j;
                                }
                        }
                        t=array[i];
                        array[i]=array[min];
                        array[min]=t;
                }

        }

}