冒泡排序
如何实现一个数组大小的排序
1)先定义数组,随便给几个数值
2)定义一个临时存储变量,方便后续判断时好用于交替的使用
3)循环数组arr.length -1 得到所要替换的次数,这里为什么要减1呢?
例如:数组中存在6个数值,而我需要的是将这些数组从小到大的顺序进行排序,
我将10看作当前数,我要与后面的数值去进行一个比较,而这比较过程的次数就可以=arr.length-1得到需要执行的次数,
4)内部循环,每执行完一轮,则缩小一次arr的长度,已知arr.length-1是所要执行的次数,而-i又代表什么?这里-i可表示为:每执行完内部循环后减去外层的长度,好一个数值比较成功后,就不管它了直接扔一边
5)判断当前 arr[j]>arr[j+1]吗?如果>则执行代码块中的语句
6) 1.用tmp存储当前arr[j]; 2.当前arr[j]存储后一位的arr[j+1] 3. arr[j+1] 存储tmp ,通过tmp用于两个数值的中转得到位置的交替
7)在外部重新循环数组,并打印arr[i] 将排序后的数值打印出,如下面图2与图三
如果需求是从小到大内循环的判断就 = arr[j]>arr[j+1],如果需求是从大到小则反之即可
2.
3.