排序方法——选择排序

Posted peiyanh

tags:

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

  选择排序:是一种简单直观的排序算法。他的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,在从剩余未排序元素中继续寻找最小(大)元素,然后放到一排序序列的末尾。以此类推,直到所有元素均排序完毕。

  选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置位置上,则它不会被移动。选择排序每次交换一对元素,他们当中至少有一个将会被移动到其最终位置上,一次对n个元素的序列进行排序总共进行至多n-1次交换。在所有的完全移靠交换去移动元素的排序方法中,选择排序属于非常好的一种。

选择排序分析

技术分享图片

技术分享图片红色表示当前最小值,黄色表示已排序序列,蓝色表示当前位置

function select_sort(array){
    let len = array.length;
    // 控制循环次数,总共循环n-1次
    for(let i = 0; i <= len - 1; i++){
        // 默认当前元素为最小值,并记录其位置
        let min = i;

        // 从i+1位置到末尾选择出最小数据
        for(let j = i+1; j < len; j++){
            // 获取最小值得位置
            if(array[j] < array[min]){
                min = j
            }
        }
        // 如果选择出的数据不在正确位置,进行交换
        if(min != i){
            let mid = array[i]
            array[i] = array[min]
            array[min] = mid
        }
    }
}

let arr = [54,226,93,17,77,31,44,55,20]
select_sort(arr)

console.log(arr)
技术分享图片python

选择排序演示

技术分享图片

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

初识Spring源码 -- doResolveDependency | findAutowireCandidates | @Order@Priority调用排序 | @Autowired注入(代码片段

C# 各种内部排序方法的实现(直接插入排序希尔排序冒泡排序快速排序直接选择排序堆排序归并排序基数排序)

C# 各种内部排序方法的实现(直接插入排序希尔排序冒泡排序快速排序直接选择排序堆排序归并排序基数排序)

Java数据结构—排序算法

《算法》笔记 3 - 选择排序插入排序希尔排序

算法排序之堆排序