选择排序Linux上c 实现

选择排序Linux下c 实现

        选择排序，将待排序序列分为两个序列：已排序序列和未排序序列。每次从未排序序列中，选择一个最小的元素，存放在到已排序序列的最后，直到所有元素排序完毕。关键代码如下：

        1、选择排序头文件：selectSort.h

[root@localhost selectSort]$ ./main Input array length:8Get random array :906 968 161 208 757 885 370 691 select sort result:161 208 370 691 757 885 906 968 

            选择排序时间复杂度О(n2)， 交换次数O(n)，已经有序的最好情况下，交换0次；逆序的最坏情况下，交换n-1次。 交换次数比冒泡排序少多了，由于交换所需CPU时间比比较所需的CPU时间多，n值较小时，选择排序比冒泡排序快。

查看更多 下一篇