这两种算法都是选择排序算法吗?

时间:2018-08-22 20:16:03

标签: python-3.x algorithm sorting bubble-sort selection-sort

我在玩耍,试图优化气泡排序算法。之后,我尝试学习选择排序算法。我编写了选择排序算法的冒泡排序的优化版本吗?我是否以正确的方式实现了选择排序算法?这位教授在这个视频中大约7:45错了吗
https://youtube.com/watch?v=72pcR7C9vdo&feature=youtu.be

<input type="button" id="tz" value="UTC"></input>

1 个答案:

答案 0 :(得分:2)

我在这里看不到任何选择排序。

选择排序的工作方式如下:

  • 找到数组的最小元素并将其移到第一位置。

  • 找到数组的第二个最小元素并将其移到第二个位置。

  • 以此类推。

很显然,后续搜索可以忽略数组已排序的前缀。