13 【选择排序】js选择排序

选择排序归根比冒泡排序算法复杂度有所降低,但仍非常高,敲了一遍仅作了解,有需要再行学习。

'use strict';

function selectionSort (arr) {
    let length = arr.length
    console.log('长度为:' + length);
    let min,temp

    for(let i = 0; i < length - 1; i++) {
        min = i
        // console.log('min is :   ' + min);
        for(let j = i; j < length ; j ++) {
            if (arr[min] > arr[j]) {
                min = j
            }
        }
        if (arr[min] !== arr[i]) {
            temp = arr[i]
            arr[i] = arr[min]
            arr[min] = temp
        }
    }
}

let array = [11,21,41,4,6]
console.log('改进前数组:  ' + array.toString());
selectionSort(array)
console.log('改进后数组:  ' + array.toString());

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    蚁前阅读 5,224评论 0 52
  • 1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记录插入到已排序好...
    依依玖玥阅读 1,286评论 0 2
  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    zwb_jianshu阅读 1,238评论 0 0
  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    printf200阅读 786评论 0 0
  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    闲云清烟阅读 769评论 0 6