插入排序及其时间复杂度(JavaScript实现)
插入排序基本原理动图演示伪代码JavaScript实现时间复杂度1. 插入排序基本原理将一个无序序列,分成两部分,一部分是已排序序列,另一部分是未排序序列。然后将未排序序列第一个元素看作是待排序序列,把未排序序列第二个元素到最后一个元素当成是未排序序列。把待排序序列从头依次扫描已排序序列元素,直到找到比自身小的元素,然后插入在比自身小的元素后面。2. 动图演示假设对n个元素进行插入排序,则需要进行n-1趟排序。3.伪代码for i ← 0 to n> ke.
原创
2021-04-28 18:28:21 ·
475 阅读 ·
0 评论