上一主题 下一主题
ScriptCat,新一代的脚本管理器脚本站,与全世界分享你的用户脚本油猴脚本开发指南教程目录
返回列表 发新帖

选择排序法

[复制链接]
  • TA的每日心情
    开心
    2023-2-28 23:59
  • 签到天数: 191 天

    [LV.7]常住居民III

    620

    主题

    5084

    回帖

    5958

    积分

    管理员

    非物质文化遗产社会摇传承人

    积分
    5958

    荣誉开发者管理员油中2周年生态建设者喜迎中秋

    发表于 2022-11-5 02:33:51 | 显示全部楼层 | 阅读模式
    // 选择排序法,每次遍历一遍数组,找到最小的,与其进行交换
    // 复杂度O(n方)
    let arr = [5, 1, 8, 3, 4, 2, 6, 7];
    function select_sort(arr) {
      for (let index = 0; index < arr.length; index++) {
        let item1 = arr[index];
        let min_index = index;
        for (let area_index = index; area_index < arr.length; area_index++) {
          let itme2 = arr[area_index];
          if (itme2 < item1) {
            min_index = area_index;
            item1 = itme2;
          }
        }
        let temp = arr[index];
        arr[index] = arr[min_index];
        arr[min_index] = temp;
      }
    }
    select_sort(arr);
    console.log(arr);
    

    运行结果
    [ 1, 2, 3, 4,5, 6, 7, 8]

    混的人。
    ------------------------------------------
    進撃!永遠の帝国の破壊虎---李恒道

    入驻了爱发电https://afdian.net/a/lihengdao666
    个人宣言:この世界で私に胜てる人とコードはまだ生まれていません。死ぬのが怖くなければ来てください。

    发表回复

    本版积分规则

    快速回复 返回顶部 返回列表