插入排序
已在LeetCode执行成功,内存和时间上不是最优,可参考算法
简单介绍下插入排序:从第二个开始,每个数字对比前面的每个数字,插入一个合适的位置(前面比他小,后面比他大)。网上有个生动的比喻,就是手里的扑克牌按照有序的方式插入一张新牌
注意点:找到要插入的位置,要将对比过的数据都往后挪一位
public static void main(String[] args) {
int[] a = {5,2,3,1};
for(int i=1; i<.
原创
2020-09-18 17:09:05 ·
113 阅读 ·
0 评论