【学习笔记|算法导论-2.1】插入排序
【算法导论-2.1】插入排序
考虑下面的排序问题:
输入:n个数的一个序列<a1,a2,⋅⋅⋅,an>。n个数的一个序列<a_1,a_2,\cdot\cdot\cdot ,a_n>。n个数的一个序列<a1,a2,⋅⋅⋅,an>。
输出:输入序列的一个排列<a1′,a2′,⋅⋅⋅,an′>,满足a1′≤a2′≤⋅⋅⋅≤an′。输入序列的一个排列<a_1',a_2',\cdot\cdot\cdot,a_n'>,满足a_1'\le a_2' \le
原创
2021-05-24 17:49:47 ·
169 阅读 ·
1 评论