algorithm-question

发表于 | 分类于

主键都相同，选择排序和插入排序谁快

选择排序：比较N*(N-1)/2,交换0；
插入排序：比较N-1，交换0；
插入排序更快

逆序数组，插入排序与选择排序

选择排序：比较N(N-1)/2,交换N-1；
插入排序：比较N\(N-1)/2,交换N*(N-1)/2；
插入排序更快