选择排序法跟冒泡排序法有什么区别

发布网友发布时间：2022-03-30 03:31

共1个回答

热心网友时间：2022-03-30 05:00

选择排序是冒泡排序的一个延伸版本，同时跟二分查找法有类似的思想。
假设是按升序排列
冒泡是用第一个数和第二个数比较，将较大的放入第二个数，又用第一个数和第三个数比较，将较大的放在第三个数……以此类推，比较完后，就把最小的数选出来排在了第一位。
选择是用第一个数和第二个数比较，将较大的放入第二个数，又用第二个数和第三个数比较，将较大的放在第三个数……以此类推，比较完后，就把最大的数选出来排在了最后一位。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com