前提:
选择排序:选择排序(Selection sort)是一种比较简单的排序算法。它的算法思想是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
直接选择排序:
直接选择排序,顾名思义,直接选择最小或最大的数。它的思想完全契合选择排序的思想,这里就不再过多赘述。
手敲的代码:
有没有觉得这样每循环一次仅选一个数出来有点浪费?不如我们直接一次选两个数怎么样?
微调版直接选择排序代码分析:
根据我们上面的分析,改动版的的代码就是一次完成最大、最小两个数的排序,实际上与一个数的排序并没有什么不同。
直接选择排序的时间复杂度:
时间复杂度为铁铁的O(n^2),最好是直接有序为O(n);