摘要: 总结: 直接插入排序:按顺序插入关键字,插入时依次查找对应的位置,直接插入,后面的依次后移。 冒泡排序:依次把相邻的两个数值进行比较,然后交换位置。重复上述操作,直至排序完成。 简单选择排序:每次选择最小的,与第一个没有排过序的数值的位置交换。 希尔排序:通过增量 分成若干个子序列,进行直接插入排序 阅读全文
posted @ 2022-05-08 22:04 小宝想学好前端 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 1.顺序查找 从表的一端开始查找,若在表中找到需要的值,则查找成功。如果整个表都查找过,还没找到值的话,就表示查找失败。 2.二分查找 这种查找方式前提是表必须是 有序 的。先找到表中间位置的值与查找值比对。相等的话,查找成功。如果中间位置小于查找值的话,则取后半段的中间值继续进行对比。若中间位置大 阅读全文
posted @ 2022-05-08 22:03 小宝想学好前端 阅读(80) 评论(0) 推荐(0) 编辑