如何在一个循环中对C中的数组进行排序?

Pup*_*nij 0 c sorting floating-point

是否有任何algorythm在一个循环中排序浮点数的数组?

Mar*_*tos 5

如果你的意思是一次通过,那么没有.排序通常需要O(N log N).单次通过意味着O(N).

基数排序采用平均密钥长度为k的O(N*k).尽管它是线性时间,但它需要多次通过.它通常也不适合分类浮子.

  • @Andrey浮动点没有其他信息? (2认同)
  • 只有基于比较的排序算法才需要O(N log N)时间 (2认同)