主要内容
课程: 计算机科学理论 > 单元 1
课程 4: 选择排序排序
将项目列表按升序或降序排序可以帮助人或计算机快速查找该列表中的项目,过程可能使用二分搜索等算法。JavaScript有一个内置的排序方法。它适用于数字数组,甚至字符串数组:
var animals = ["gnu", "zebra", "antelope", "aardvark", "yak", "iguana"];
animals.sort();
println(animals);
尽管JavaScript有内置的排序方法,但排序是个用来说明可能存在很多方法,来思考同一问题的很好的例子,有些方法可能比其他方法更好。理解排序是掌握算法和计算机科学的传统的第一步。
你将在接下来实现特定的排序算法。作为热身项,这里提供了一个排序问题。你可以通过单击一张卡,然后单击另一张卡,来交换任意一对卡。 持续交换卡片,直到卡片按左侧最小的卡片排序。
你用来排序卡片的策略是什么?你的策略是否在排序的时候实时变化?