algorithm-question

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

选择排序:比较N*(N-1)/2,交换0;
插入排序:比较N-1,交换0;
插入排序更 大专栏  algorithm-question

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

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

猜你喜欢

转载自www.cnblogs.com/lijianming180/p/12026688.html
今日推荐