AddionLee的博客

/** * 插入排序 * 在要排序的一组数中，假设前面 (n-1) [n>=2] 个数已经是排好顺序的， * 现在要把第n个数插到前面的有序数中， * 使得这 n个数也是排好顺序的 * */ object InsertSort extends App { var list: Array[Int] = Array(2, 45, 1, 4, 8, 2, 5, 8,...

/** * 重复地走访过要排序的元素列，依次比较两个相邻的元素， * 如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。 * 走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 */ object Bubble extends App { var list: Array[Int] = Array(2, 45, 1, 4, 8, ...

/** * 工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素， * 存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素， * 然后放到已排序序列的末尾 */ object SeletionSort extends App { var list: Array[Int] = Array(2, 45, 1, 4, 8, 2, 5, 8, 35, ...