prog123

摘要： 插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。 时间复杂度O(n^2) 插入排序是稳定的排序方法。 阅读全文

摘要： 思想： 从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推，就可以完成整个的排序工作了 c++： 突然发现，java中arraylist很好用。 选择排序是一个不稳定的排序算法： 例如： 4,3,4,4,3,1 第一次交换，4的相对位置就变了。 选择排 阅读全文