我要疯了。我有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)