什么是效率最低的排序程序?

far*_*ich 2 java sorting algorithm

对于整数数组,排序数组的效率最低的方法是什么.该功能应在每个步骤中取得进展(例如,无无限循环).该算法的运行时间是多少?

Dav*_*nan 9

任何东西都可以有效的算法.这可以很容易地通过矛盾来证明,只要你接受,从任何算法开始,可以构造另一个等效但效率较低的算法.


mae*_*ics 5

Bogosort的平均运行时间为ouchO(n*n!).