0
点赞
收藏
分享

微信扫一扫

jsp校园商城派送系统Myeclipse开发mysql数据库web结构java编程计算机网页项目

前提:

        选择排序:选择排序(Selection sort)是一种比较简单的排序算法。它的算法思想是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。

直接选择排序: 

          直接选择排序,顾名思义,直接选择最小或最大的数。它的思想完全契合选择排序的思想,这里就不再过多赘述。

手敲的代码: 

有没有觉得这样每循环一次仅选一个数出来有点浪费?不如我们直接一次选两个数怎么样?

微调版直接选择排序代码分析:

  根据我们上面的分析,改动版的的代码就是一次完成最大、最小两个数的排序,实际上与一个数的排序并没有什么不同。 

直接选择排序的时间复杂度:

 时间复杂度为铁铁的O(n^2),最好是直接有序为O(n);

直接选择排序的是不稳定的排序:

举报

相关推荐

0 条评论