祖百科>百科>正文

选择法和冒泡法的区别 选择法与冒泡法

时间:2023-11-05
冒泡排序的基本概念是依次比较两个相邻的数,小数在前,大数在后;排序的基本原理是,下标为0的数与后面的n-1个数进行第一次比较,最小或最大的放在下标为0的这个位置,以此类推。对于冒泡排序,主要采用相邻数成对比较的思想;对于选择排序,先了解排序的思路。给定一个数组,该思想首先假设数组的第一个元素是最大的或最小的。