java——冒泡排序

冒泡排序

冒泡排序思想

  • 从头开始两两比较,把较大的元素与较小的元素进行交换
  • 每轮把当前最大的一个元素存入到数组但钱的末尾
    冒泡排序的实现步骤
  • 定义一个外部循环控制总共徐娅冒几轮(数组的长度-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;
                }
            }
上一篇:腾讯五十题 No.37 反转链表


下一篇:希尔排序