选择排序

最新推荐文章于 2020-04-12 22:21:37 发布

ok0011

最新推荐文章于 2020-04-12 22:21:37 发布

阅读量297

点赞数

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

本文链接：https://blog.csdn.net/ok0011/article/details/46518423

版权

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

42 篇文章 1 订阅

订阅专栏

package sort;

public class SelectionSort1 {

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

    public static void main(String[] args) {
        int array[] = {19, 17, 16, 12, 9, 15, 1, 2, 11, 7, 3, 10, 14};
        SelectionSort(array);
        for(int i=0;i<array.length;i++){
            System.out.print(array[i]+" ");
        }

    }

}