2021年10月20日
选择排序和插入排序
摘要： 1.选择排序 1.何为选择排序: 以升序为例: 1.将数组分为两个子集,排序的和未排序的,每一轮从未排序的子集中选出最小的元素,放入排序子集. 2.重复上述步骤,知道数组有序 2.优化方式 1.为减少交换次数,每一轮可以先找到最小的索引,再每轮最后交换元素的位置 3.与冒泡排序比较 1.两者的时间复 阅读全文
posted @ 2021-10-20 11:10 徐小白13 阅读(422) 评论(0) 推荐(0) 编辑