1.冒泡法排序
冒泡法排序的思路:
- 第一步:从第一位开始,把相邻两位进行比较,如果发现前面的比后面的大,就把大的数据交换在后面,循环比较完毕后, 最后一位就是最大的
- 第二步: 再来一次,只不过不用比较最后一位
以此类推
package review3;
public class Test2 {
public static void main(String[] args) {
int[] a = new int[6];
bubble(a,a.length);
}
static void bubble(int[] a, int i) {
//未排序
System.out.print("未排序:");
for(int j = 0; j < i; j++) {
//生成1~100的随机数
a[j] = (int) (Math.random()*100);
System.out.print(a[j]+" ");
}
for(int j = 0; j < i-1; j++) {
for(int k = 0; k < i-j-1; k++) {
if(a[k] > a[k