以下哪种就地排序算法需要最少的交换次数？ （A） 插入排序 （B） 快速排序 （C） 堆排序 （D） 选择排序 答复: （D） 说明： 选择排序是一种就地算法，交换次数最少。它采用贪婪方法，并使用O（n）交换对n个元素的数组进行排序。 参考： GATE-CS-2006 |问题14 这个问题的小测验
null
© 版权声明
文章版权归作者所有，未经允许请勿转载。
THE END
喜欢就支持一下吧
![关于”PostgreSQL错误：关系[表]不存在“问题的原因和解决方案-yiteyi-C++库](https://www.yiteyi.com/wp-content/themes/zibll/img/thumbnail.svg)
以下哪种就地排序算法需要最少的交换次数？ （A） 插入排序 （B） 快速排序 （C） 堆排序 （D） 选择排序 答复: （D） 说明： 选择排序是一种就地算法，交换次数最少。它采用贪婪方法，并使用O（n）交换对n个元素的数组进行排序。 参考： GATE-CS-2006 |问题14 这个问题的小测验