
[数据结构与算法]选择排序
发布日期:2021-05-07 23:08:27
浏览次数:18
分类:原创文章
本文共 608 字,大约阅读时间需要 2 分钟。
//比较方式 function compare(a, b) { if (a > b) //正序 a < b逆序 return true; else return false; } //交换 function swap(arr, a, b) { var temp = arr[a]; arr[a] = arr[b]; arr[b] = temp; } //选择排序 function selectSort(arr) { if (arr == null || arr.length == 0) return; for (var i = 0; i < arr.length - 1; i++) { var maxindex = 0; for (var j = 0; j < arr.length - 1 - i; j++) { if (compare(arr[j + 1], arr[maxindex])) { maxindex = j + 1; } } swap(arr[maxindex], arr[arr.length - i - 1]) } } var a = [2, 9, 5, 7, 10, 3, 6]; selectSort(a);
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2025年04月14日 12时51分53秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
一致性哈希算法
2019-03-05
HDFS源码分析(六)-----租约
2019-03-05
自定义Hive Sql Job分析工具
2019-03-05
聊聊HDFS RBF第二阶段的主要改进
2019-03-05
【MySQL】(九)触发器
2019-03-05
关于Altium Designer 09导出BOM表不能正确分类问题
2019-03-05
Oracle 11G环境配置
2019-03-05
【Spark】(六)Spark 运行流程
2019-03-05
【Python】(十二)IO 文件处理
2019-03-05
【Oozie】(三)Oozie 使用实战教学,带你快速上手!
2019-03-05
师兄面试遇到这条 SQL 数据分析题,差点含泪而归!
2019-03-05
Java8新特性——并行流与顺序流
2019-03-05
如何通过 Dataphin 构建数据中台新增100万用户?
2019-03-05
C语言的数值溢出问题(上)
2019-03-05
BottomNavigationView控件item多于3个时文字不显示
2019-03-05
函数指针的典型应用-计算函数的定积分(矩形法思想)
2019-03-05
8051单片机(STC89C52)八个LED灯闪烁
2019-03-05
8051单片机(STC89C52)以定时器中断模式实现两倒计时器异步计时
2019-03-05
ament: command not found ROS2
2019-03-05