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