本文详细介绍了选择排序的基本原理和步骤，通过实例展示了如何逐步将最小元素放到正确位置。阐述了在N个元素的数组中，选择排序进行N次遍历和比较，每次找出当前未排序部分的最小值并交换，导致总时间复杂度为O(N²)。该文深入探讨了选择排序的效率问题，适合对算法感兴趣的读者阅读。
选择排序：
长度为N的数组
1）看0～N-1；看N次；（第一个与第一个比较，选择最小值；第二个和最小值比较，以此类推）比较N次，交换一次；
结果：最小的放到第一位上；
2）看1～N-1:看N-1次；比较N-1次；交换一次；
结果；最小的放到第二位；
3）以此类推直至最后一次，全部比较完成；
时间复杂度为：
看：N+（N-1）+（N-2）+······+1
比较：N+（N-1）+（N-2）+······+1
交换：N
求和为一个二次型多项式，因为等差数列求和会出现二次型；
最终时间复杂度为O（N²）
2496
1万+
344
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
