摘要: 插入排序 借用《算法导论》里的例子,就是我们打牌的时候,每新拿一张牌都会把它按顺序插入,这,其实就是插入排序。 齐姐声明:虽然我们用打牌的例子,但是可不能学胡适先生啊。 对于数组来说怎么做呢? 有一个重要的思想,叫做挡板法,就是用挡板把数组分成两个区间: 挡板左边:已排序挡板右边:未排序 那么排序分 阅读全文
posted @ 2020-10-20 09:45 小齐本齐 阅读(777) 评论(1) 推荐(2) 编辑