Category: 数据结构


  1. 排序算法整合

    选择排序 N2/2次比较和N次交换

    每次内循环都把当前最小的元素选出来,然后通过外循环将值交换。
    无论是乱序数组还是顺序数组,用的时间,竟然一样长。
    我们会看到,其他排序方法会更善于利用输入的初始状态