冒泡排序的原理就不在这里多说了。
主要展示一下代码,也方便以后回顾。
程序如下:
package com.fsh.question;
import java.util.Scanner;
public class Bubblesort{
public static void main(String[] args) {
Scanner read = new Scanner(System.in); //创建Scanner对象read 接受从控制台输入
int n; //元素个数
System.out.println("请输入数组元素个数");
n = read.nextInt(); //调用Scanner类中的方法.nextInt() 对象名.方法名
int [] arr = new int[n];
Scanner sc=new Scanner(System.in);
System.out.println("请输入"+n+"个数字:");
for(int i=0;i<n;i++)
{
arr[i]=sc.nextInt(); //输入n个数字存放在数组中;
}
System.out.println("冒泡排序前是:");//调用方法,输出排序前的数组;
arrayPrint(arr);
bubbleSort(arr); //调用方法
System.out.println("冒泡排序后是:");
arrayPrint(arr);
}
//写冒泡法排序方法:
public static void bubbleSort(int[] arr)
{