冒泡排序
冒泡排序思想
- 从头开始两两比较,把较大的元素与较小的元素进行交换
- 每轮把当前最大的一个元素存入到数组但钱的末尾
冒泡排序的实现步骤 - 定义一个外部循环控制总共徐娅冒几轮(数组的长度-1)
- 定义一个内部循环,控制每轮一次往后比较几个位置(数组长度-i-1)
- 如果但钱位置的元素>后一个位置的元素值,两者交换。
package com.itheima.hello;
import java.util.Random;
import java.util.Scanner;
public class HelloWorld {
public static void main(String[] args) {
int[] a= {4,5,1,6,3};
System.out.print("之前的数值是");
for(int k=0;i<a.length;k++)
System.out.print(a[k]+"\t");
System.out.println();
//定义一个循环控制比较轮数
for(int i=1;i<a.length;i++)
for(int j=0;j<a.length-i;j++) {
if (a[j] > a[j + 1]) {
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
System.out.print("之后的数值是");
for(int i=0;i<a.length;i++)
System.out.print(a[i]+"\t");
}
}
在这里值得注意的是i表示的是循环次数,1代表第一轮,2代表第二轮
以下代码i从0开始,但是循环的次数不改变,所以需要固定循环的次数,就需要修改为i<a.length-1,j<a.length-i-1
//这里i从0开始,
//0表示第一轮需要比较a.length-1次,1表示第二轮需要比较a.length-2次
for(int i=0;i<a.length-1;i++)
for(int j=0;j<a.length-i-1;j++) {
if (a[j] > a[j + 1]) {
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}