动力节点口口相传的Java黄埔军校
实例讲解Java排序算法之选择排序法
2019-09-06 来源:动力节点

  

今天动力节点java培训机构小编为大家分享Java排序算法之选择排序法,希望此文能够帮助到正在学习java的小伙伴,下面就随小编一起看看Java排序算法之选择排序法的实例讲解。


java选择排序法是一种非常简单的排序算法,从字面意思我们就可以知道,选择就是从未排序好的序列中选择出最小(最大)的元素,然后与第 i 趟排序的第 i-1(数组中下标从 0 开始) 个位置的元素进行交换,第 i 个元素之前的序列就是已经排序好的序列。整个排序过程只需要遍历 n-1 趟便可排好,最后一个元素自动为最大(最小)值。


  举个小例子:


  arr[] = {3,1,2,6,5,4}


  第 1 趟排序: index = 0, min = 1,   交换后 --> 1,3,2,6,5,4


  第 2 趟排序: index = 1, min = 2,   交换后 --> 1,2,3,6,5,4


  第 3 趟排序: index = 2, min = 2,   交换后 --> 1,2,3,6,5,4


  第 4 趟排序: index = 3, min = 5,   交换后 --> 1,2,3,4,5,6


  第 5 趟排序: index = 4, min = 4,   交换后 --> 1,2,3,4,5,6



  核心代码如下:


/**

   * 选择排序,从小到大排序

   */

  public static void selectsort(int[] arr) {

    int min = 0;  //记录最小值的索引

    //遍历 n-1 轮,最后一个数不用遍历比较

    for(int i = 0; i < arr.length - 1; i++) {

      min = i;    //初始最小值为每轮循环的第一个数

      //遍历初始最小值后的所有数

      for(int j = i + 1; j < arr.length; j++) {

        if(arr[min] > arr[j]) {    //判断是否存在比最小值小的数

          min = j;        //记录下标  

        }

      }

      if(min != i) {      //判断最小值的索引是否等于初始最小值的索引

        int temp = arr[min];    //不是则进行最小值交换

        arr[min] = arr[i];

        arr[i] = temp;

      }

    }

  }


  java选择排序算法是一种不稳定的算法,它的时间复杂度为 O(n2),空间复杂度为 O(1).


以上就是动力节点java培训机构小编分享的“实例讲解Java排序算法之选择排序法”的内容,希望能够帮助到大家,更多java最新资讯请继续关注动节点java培训机构官网,每天会有精彩内容分享与你。


相关免费视频教程推荐


java入门教程下载——java选择排序法:http://www.bjpowernode.com/xiazai/2534.html


开班信息

同类文章

微信搜索“动力节点Java学院“或扫二维码

关注官方微信免费领学习资料

动力节点Java培训机构,行业口碑最好的Java培训机构。

立即抢名额