linjunjieniubi的博客

一.冒泡排序的思想1.比如有一个数组int[] arr = {1, 3. 2, 5, 4};现将0位置和1位置上的数进行比较，将大的数放在1位置；再对1位置和2位置进行比较，将大的数放在2位置；再对2位置和3位置进行比较，将大的数放在3位置；再对3位置和4位置进行比较，将大的数，放在4位置；2.进过上述一轮的遍历，你会发现，最大的那个数，现在一定在4位置，也就是最后一位，此轮遍历4次；3.下一轮遍历与上一轮相同，但是因为最大的那个数，已经在最后面了，所以别管他了，从前往后，按 1 中遍历3次即可，你会