Ai
1 Star 0 Fork 0

ubuntuvim/algorithm

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
my_selectorSort.js 825 Bytes
一键复制 编辑 原始数据 按行查看 历史
ubuntuvim 提交于 2015-07-15 10:58 +08:00 . save to git...
/*
思路: 借助一个临时内存单元 tmp
首先把第一个元素放在 tmp ,然后取数组后面的每个元素与 tmp 比较
如果比 tmp 小的则把小的值赋值给 tmp,并记录此时的数组下标为 minIndex
本次循环结束后调换第一个和mminIndex的元素位置
*/
var arr = new Array(72, 54, 59, 30, 31, 78, 2, 77, 82, 72);
var tmp, minIndex, flag;
print("排序前:\n" + arr.toString());
print("\n 排序后:\n");
for (var i = 0; i < arr.length-1; i++) {
tmp = arr[i];
flag = false;
for(var j = i+1; j < arr.length; j++) {
if (tmp > arr[j]) {
tmp = arr[j];
minIndex = j;
flag = true; //
}
}
if (flag) { // 只有出现后面数据比前面的大才调换
// 调换最小值到第i 位置
arr[minIndex] = arr[i];
arr[i] = tmp;
}
print(arr.toString());
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
C
1
https://gitee.com/ubuntuvim/algorithm.git
git@gitee.com:ubuntuvim/algorithm.git
ubuntuvim
algorithm
algorithm
master

搜索帮助