摘要: 直接插入排序(Straight Insertion Sorting)的基本思想:在要排序的一组数中,假设前面(n-1) [n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。复杂度:时间复杂度 O(n2) ,空间复杂度O( 阅读全文
posted @ 2020-08-27 11:12 dreama梦 阅读(167) 评论(0) 推荐(0)