下边的诸多排序中,选择排序应该是自己琢磨琢磨还能想到的排序算法了。
其实像1+2+3+...+100
,使用了取巧的方式(a1+an)*n/2
,别以为真的是自己一下子就想到的,如果没学或者没人点拨一下的话,很可能需要想很久才能想到这个招数。也并不用为此感到难过,要学会站在巨人的肩膀上才是正解,比如现在就知道了这种解法来计算这种求和。
选择排序算是不站在巨人肩膀上,可以想到的一种排序算法。
时间复杂度为O(n2)
的排序
时间复杂度为O(n2)
的排序(JAVA)
时间复杂度为O(nlogn)
的排序
时间复杂度为O(nlogn)
的排序(JAVA)
时间复杂度为O(n)
的排序
时间复杂度为O(n)
的排序(JAVA)
排序性能测试
排序性能测试(JAVA)