33,008
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
14098835 2002-10-13
- 打赏
- 举报
希望各位说说具体的代码
咱们来讨论以下找一个最优方案
咱们来讨论以下找一个最优方案
Lawrence444 2002-10-13
- 打赏
- 举报
自己写多没意思。
C用qsort
C++用sort不就很好了嘛。
最快的排序方法没的说是bin sort，可惜空间要求太大。第二快的是merge sort（空间O(n)版的natural merge），可惜还是要O(n)的空间，下面就是quick sort了。
C用qsort
C++用sort不就很好了嘛。
最快的排序方法没的说是bin sort，可惜空间要求太大。第二快的是merge sort（空间O(n)版的natural merge），可惜还是要O(n)的空间，下面就是quick sort了。
huiwsey 2002-10-13
- 打赏
- 举报
我经常用选择排序，不过做了一点改变，就是改为双选择，一次选一个最大的，再选一个最小的，效率略有一点点提高，实现起来也比较方便，但找到两个数的位置后，交换数的时候，要注意一下。注意什么？大家也可以考虑一下。
