我在玩耍,试图优化气泡排序算法。之后,我尝试学习选择排序算法。我编写了选择排序算法的冒泡排序的优化版本吗?我是否以正确的方式实现了选择排序算法?这位教授在这个视频中大约7:45错了吗
https://youtube.com/watch?v=72pcR7C9vdo&feature=youtu.be?
<input type="button" id="tz" value="UTC"></input>
答案 0 :(得分:2)
我在这里看不到任何选择排序。
选择排序的工作方式如下:
找到数组的最小元素并将其移到第一位置。
找到数组的第二个最小元素并将其移到第二个位置。
以此类推。
很显然,后续搜索可以忽略数组已排序的前缀。