所谓冒泡算法,其实就是对同一个数组进行双层循环:
外循环作用:保证遍历每一个元素。
内循环作用:把外循环中的元素和数组中(array.leng - i)个元素作比较,然后根据比较结果,互换位置。直到把内循环中的(array.leng - i)个元素都比较一遍,找到最小的(升序时),放在外循环的这个元素的位置上。
进行 外循环
进行内循环(注意:int j = i)
进行比较
当外循环中的元素大的情况下,互换位置:
所谓冒泡算法,其实就是对同一个数组进行双层循环:
外循环作用:保证遍历每一个元素。
内循环作用:把外循环中的元素和数组中(array.leng - i)个元素作比较,然后根据比较结果,互换位置。直到把内循环中的(array.leng - i)个元素都比较一遍,找到最小的(升序时),放在外循环的这个元素的位置上。
进行 外循环
进行内循环(注意:int j = i)
进行比较
当外循环中的元素大的情况下,互换位置: