js实现选择排序

/**

    * 选择排序 时间复杂度O(n^2)

    *

    * @param {any} arr

    * @returns

    * @memberof sort

    */

    sort4(arr) {

        let min = 0;

        let temp;

        for (let i = 0;i < arr.length;i++) {

            min = i

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

                if(arr[j] < arr[min]) {

                    min = j

                }

            }

            temp = arr[i];

            arr[i] = arr[min];

            arr[min] = temp;

        }

        return arr;

    }

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

推荐阅读更多精彩内容

  • 前言 排序算法可能是你学编程第一个学习的算法,还记得冒泡吗? 当然,排序和查找两类算法是面试的热门选项。如果你是一...
    无脚鸟30阅读 974评论 0 0
  • 排序算法说明 (1)排序的定义:对一序列对象根据某个关键字进行排序; 输入:n个数:a1,a2,a3,…,an 输...
    code武阅读 682评论 0 0
  • pyspark.sql模块 模块上下文 Spark SQL和DataFrames的重要类: pyspark.sql...
    mpro阅读 9,537评论 0 13
  • 最近入手了MacBook Pro 13' with Retina Display(简称RMBP 13'),再买之前...
    饶曉文阅读 4,916评论 7 31
  • 有个穿着白衣的男人,微笑着走到莫文面前说,”姑娘,你真美,你是我见过最美丽的姑娘“。虽然莫文知道这话是恭维之词,但...
    雪莲静语阅读 157评论 0 0