主键都相同,选择排序和插入排序谁快
选择排序:比较N*(N-1)/2,交换0;
插入排序:比较N-1,交换0;
插入排序更 大专栏 algorithm-question快
逆序数组,插入排序与选择排序
选择排序:比较N(N-1)/2,交换N-1;
插入排序:比较N(N-1)/2,交换N*(N-1)/2;
插入排序更快
选择排序:比较N*(N-1)/2,交换0;
插入排序:比较N-1,交换0;
插入排序更 大专栏 algorithm-question快
选择排序:比较N(N-1)/2,交换N-1;
插入排序:比较N(N-1)/2,交换N*(N-1)/2;
插入排序更快