算法-排序篇选择排序

Posted 秀发如云

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法-排序篇选择排序相关的知识,希望对你有一定的参考价值。

【算法-排序篇】选择排序

一、工作原理

完整:

​ 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。

概括:

​ 找最值放至起始位置,以此类推。

二、特点

  1. 元素的比较次数与初始序列无关
  2. 算法的时间复杂度与初始序列无关
  3. 是不稳定的排序方法
  4. 时间复杂度:O(n²)

三、图解

四、代码

public static void selectionSort(int[] arr)
    for(int i = 0; i < arr.length - 1; i++)//交换次数
        //先假设每次循环时,最小数的索引为i
        int minIndex = i;
        //每一个元素都和剩下的未排序的元素比较
        
        for(int j = i + 1; j < arr.length; j++)
            if(arr[j] < arr[minIndex])//寻找最小数
            minIndex = j;//将最小数的索引保存
            //	用比它小的与后面的继续比较
            
        
        
        //经过一轮循环,就可以找出第一个最小值的索引,然后把最小值放到i的位置
        swap(arr, i, minIndex);
    


private static void swap(int[] arr, int i, int j) 
    int temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;





以上是关于算法-排序篇选择排序的主要内容,如果未能解决你的问题,请参考以下文章

算法-排序篇选择排序

算法-排序篇选择排序

JavaScriptPythonjavaGo算法系列之快速排序篇

算法系列希尔排序篇

算法系列希尔排序篇

算法系列希尔排序篇