Java小练习——冒泡排序

Java小练习——冒泡排序

题目描述

定义一个长度为9的数组;

输入9个数字,进行冒泡排序, 使其按照从小到大的顺序排列, 并将排列后的结果输出。

思路

首先我们应明确冒泡排序的基本思路,即对每个相邻的元素进行比较,若顺序错误则进行交换。

例如数组 5,0,3,1,2

第一次循环我们对第一位与第二位进行比较,我们进行第一次循环时,第一位的5大于第二位的0,所以进行交换,因而数组变成了0,5,3,1,2

接着我们再进行第二次循环,对第二为数字与第三位数字进行比较,这里需要注意的是,此时的第二位数字为5,因而我们进行的是5与3的比较,很明显5大于3,所以数组变成了0,3,5,1,2

接着进行两次循环以后,数组就变成了0,3,1,2,5

以上便是代表着第一次大循环的完成

接着我们便可以进行第二次大循环,步骤与第一次大循环一致,即先对比第一位与第二位,若排序错误则换位置,若无错误则接着进行

最终我们便可以得到排过序的数组。

那么我们就应该说代码的实现了。

首先,我们因明确我们要使用for循环结构进行作答。

然后就是确定循环的次数了

我们先来确认小循环的次数,还是拿上面的例子来打比方,第一位与第二位,第二位与第三位,第三位与第四位,第四位与第五位,小循环结束。循环次数为4

第二次小循环时,第一位与第二位,第二位与第三位,第三位与第四位,需要注意的是,此时第五位是最大的,不需要再替换,所以循环次数为3次

那么我们就可以知道,小循环次数其实就是数组元素的个数-大循环次数-1。

接着同样的方法我们可以得出大循环的次数同样为循环元素个数-1。

接着我们需要知道如何进行交换,若直接进行赋值则会导致原来数值被覆盖,那么我们可以定义一个变量temp作为中间量。

搞定了这些,相信代码很轻松就可以写出来了!

代码

package Test;

import java.util.Scanner;

public class Test6 {
   public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       int [] array = new int[9]; //定义数组
       //通过循环向数组中插入数字
       for (int i = 0; i < array.length; i++) {
           array[i] = sc.nextInt();
      }package Test;

import java.util.Scanner;

public class Test6 {
   public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       int [] array = new int[9]; //定义数组
       //通过循环向数组中插入数字
       for (int i = 0; i < array.length; i++) {
           array[i] = sc.nextInt();
      }
       //嵌套循环实现冒泡排序
       for (int i = 0; i < array.length - 1; i++) {
           for(int j = 0;j<array.length - 1 - i;j++){
               if(array[j]>array[j + 1]){
                   int temp = array[j];
                   array[j] = array[j + 1];
                   array[j + 1] = temp;
              }
          }
      }

       //通过循环进行输出
       for (int i = 0; i < array.length; i++) {
           System.out.print(array[i] + " ");
      }
  }
}
       //嵌套循环实现冒泡排序
       for (int i = 0; i < array.length - 1; i++) {
           for(int j = =0;j<array.length - 1 - i;j++){
               if(array[i]>array[j]){
                   int temp = array[i];
                   array[i] = array[j];
                   array[j] = temp;
              }
          }
      }

       //通过循环进行输出
       for (int i = 0; i < array.length; i++) {
           System.out.print(array[i] + " ");
      }
  }
}

运行结果

 

 

原文地址:https://www.cnblogs.com/XMMAX/p/16578432.html