选择排序

q269625060

于 2019-08-30 10:48:21 发布

阅读量79

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/q269625060/article/details/100152496

版权

算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

一、定义

从数组中取出第一个数，然后从剩余的数中由低到高依次遍历，与第一个数比较，取出最大或最小的一个数（与排序的顺序有关），得到数组中第一个数的值，然后取第二个数，依次与从剩余的数中由低到高依次遍历，与第二个数比较……直到最后一个。

二、代码

public class SelectSort {
       public static void main(String[] args) {
           int[] arr = {43,1,323,34,67};
           sort(arr);
           System.out.println(Arrays.toString(arr));
       }

       public static void sort(int[] arr) {

           for (int i = 0; i < arr.length-1; i++) {
               int min = arr[i];
                for (int j = 1+i; j < arr.length-1; j++) {
                   if (min > arr[j] ) {
                        min = arr[j];
                       arr[j] = arr[i];
                       arr[i] = min;
                   }
               }
               System.out.println("第"+(i+1)+"次"+Arrays.toString(arr));
           }
       }
}