摘要: 简单排序法:用i位置的数据,与n-i+1中所有的数据进行比较,获取最小的记录,并进行交换; 时间复杂度:O(n^2) 特点:数据交换,移动次数最少; 测试代码: public class SimpleSort { public static void main(String[] args) { // 阅读全文
posted @ 2020-02-13 15:15 PerfectLi 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 直接插入排序法:将一个记录插入到已经排好序的有序表中,从而得到一个新的记录数据的有序表。 空间复杂度:需要一个记录的辅助空间; 时间复杂度:O(n^2) 代码片段: public class StraightInsertSort { public static void main(String[] 阅读全文
posted @ 2020-02-13 14:10 PerfectLi 阅读(167) 评论(0) 推荐(0) 编辑