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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 01:40:16
选择排序法跟冒泡排序法有什么区别
xRJP}!/ K=@HRs",+an Aqιp5C0

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

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