技术问询：使用选择排序时，排序30元素列表比6元素列表耗时多几倍？

选择排序的时间复杂度属于平方级（O(n²)），排序所需时间与待排序元素数量的平方成正比（忽略常数项和低阶项的影响）。

假设排序时间可近似表示为 (k \times n^2)（(k) 为与硬件、实现细节相关的常数）：

• 30个元素的排序时间：(k \times 30^2 = 900k)
• 6个元素的排序时间：(k \times 6^2 = 36k)

两者的时间倍数为：(900k \div 36k = 25)

因此，对包含30个元素的列表执行选择排序的时间，是对6个元素列表排序时间的25倍。

内容的提问来源于stack exchange，提问作者cat