摘要: 数组排序实现的框架类 选择排序:找到数组中最小的元素并交换到第一个位置,之后再剩下的元素中找到最小的再交换到第二个元素中,如此循环下去,总共需要大约N2/2次比较和N次交换。 插入排序:将每一个元素插入到其他已经有序的元素中的适当位置。对于一个很多元素已经有序的数组来说这样排序会快得多。最好情况是N 阅读全文
posted @ 2018-05-07 09:55 ppwq 阅读(142) 评论(0) 推荐(0) 编辑