NomyQueen的博客

场景 ????假设有这样一个“猜数字”的游戏：裁判在1~100之间想一个数字，我们报数字来猜裁判心中所想的数字，裁判能提示我们所猜的这个数字是“大了”，“小了”，或者“猜对啦！”，直到裁判说“猜对啦”，这个游戏才算结束！ 方案一 最直接的一个办法就是，我们可以有序的从1报到100，代码实现如下： // 用随机数来模拟裁判心中所想的数字（1~100） let num = Math.floor(Math.random() * 100 + 1) console.log(`裁判心中想的数字是${num}`) //

选择排序 今天给大家介绍另一种算法：选择排序。选择排序是非常简单，但是并不算很快的一种排序。之所以讲这个，是为了更好的更快的入门后续的算法知识。 算法步骤 比如我们有一个无序的数组arr：[22,10,98,36,89,45]，我们将它按照从小到大的顺序排序。针对这个需求，我们将算法分成几个步骤： 将数组里的第i(i=0)个元素arr[i]看作是最小的元素 第一层循环遍历除最后一个元素外的所有元素，用来假设这是第i小的元素 第二层循环用来遍历除j(i+1)外的所有元素，并在循环中判断arr[i]是否大于a