排序结果是一样的,但是实现过程不是一样的
冒泡排序是每次都是相邻的元素进行比较并且交换(如果让大的值往后走),这样一来,第一轮交换后,最大的值就出现在数组的最后面(也是索引最大处),然后进行第二轮比较,不过这次比较的话最后一个元素不用比较了,因为它已经是最大的,这样每轮比较就依次出现了倒数第二大,倒数第三大的元素,循环的轮数则是数组长度length-1.
而选择排序,则是每次都固定一个索引值,比如第一次是拿索引0出的比较,依次比较,如果谁最小,那么谁就占据索引0这个位置,然后继续索引值1的位置,依次循环
其实都是循环嵌套,你好好理解原理就很简单,话说冒泡真心经典有意思 |