如果this是气泡排序,那么this是什么?
看到Swap()的位置了吗?

最佳答案

第一个列表确实是选择排序。它本质上与您提供的链接上的算法相同但是,第一个代码并没有找到具有最小值的元素,而是在arr[i]循环之后将其与j交换一次,而是立即将arr[i]与它遇到的任何较小的值交换。
在这两种情况下,在i循环的末尾,arr[i]将包含i+1..SIZE范围内a中的最小元素。
这两种算法有两个不同之处:这里显示的代码在每次迭代中执行多个交换,它对尚未排序的数据进行洗牌(这并不重要,因为它们最终将被排序)所以,基本上它比你链接的代码效率要低。

关于c - 这是什么类型的排序算法?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/3858522/

10-11 22:08
查看更多