小编Muh*_*glu的帖子

反向排序数组的插入排序非常快

我要疯了。我有4种排序算法的测试用例(气泡排序,选择排序,插入排序和合并排序)

我测试了有序数组,反向有序数组和随机数组。在每种情况下,插入排序都非常快。我测试了1k,5k和25k的数字。插入排序一定不能比合并排序快吗?对?(顺便说一句,在随机数数组的情况下,插入排序仍然更快,对于我的代码,插入排序始终是最快的算法。这肯定是错误的,但是哪里错了。。(我共享了所有代码)

Test Case for 1k Reversed Ordered Array: (in milis)

Bubble Sort run time: 512
Selection Sort run time: 154
Insertion Sort Run time: 1
Merge Sort run time: 19


test case for 5k reversed ordered number (in milis):

Bubble Sort run time: 11768
Selection Sort run time: 3613
Insertion Sort Run time: 4
Merge Sort run time: 100

Test Case for 25 k reversed ordered array

Bubble Sort run time: 303249
Selection Sort run time: 90469
Insertion Sort …
Run Code Online (Sandbox Code Playgroud)

python arrays insertion-sort

1
推荐指数
1
解决办法
37
查看次数

标签 统计

arrays ×1

insertion-sort ×1

python ×1