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;
      }
    }
  }

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

以上这篇java排序算法之_选择排序(实例讲解)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持。

# java选择排序算法 # java 排序算法之选择排序 # JAVA十大排序算法之选择排序详解 # java排序算法之选择排序详解 # Java排序算法之选择排序 # java数据结构排序算法之树形选择排序详解 # Java实现的各种排序算法(插入排序、选择排序算法、冒泡排序算法) # Java实现选择排序算法的实例教程 # Java 十大排序算法之选择排序刨析 # 遍历 # 最小值 # 是一种 # 给大家 # 希望能 # 便可 # 只需要 # 这篇 # 不稳定 # 小编 # 值为 # 从小到大 # 大家多多 # 就可以 # 举个 # 组中 # 判断是否 # color # index # arr

返回目录在线咨询

上一篇：什么是SSL证书与SEO的关系_SEO优化教程
下一篇：什么是内容营销，如何实施_SEO优化教程

您的项目需求

*请认真填写需求信息，我们会在24小时内与您取得联系。

全网整合营销服务商

java排序算法之_选择排序(实例讲解)

您的项目需求