Java冒泡法排序（自己输入数据）

Java冒泡法排序（自己输入数据）

一 . 冒泡法排序简介

 比较数组相邻的的大小，将较大的数据放在后面，对每对相邻的数组均进行比较，实现第一次扫描
 
 例 a[1] > a[2]，则交换 a[1] 与 a[2] 中数据的位置
 
 第二次扫描仍然从头开始，进行多次扫描，实现数据从小到大的排序

二 . Java代码思路解释

1.构造一个实现冒泡排序的函数

2.在主函数内编写语句

 （1）编写输入语句（Scanner语句），实现可以对自己输入的数据进行排序
 
 （2）定义整数输入要输入的元素个数
 
 （3）定义一个数组
 
 （4）遍历输入数据存放在数组中
 
3.调用冒泡函数

4.遍历输出排好序的数据

三 . Java代码

import java.util.Scanner;

public class maopao {
	
	public static void paixu(int a[]) {
		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 n;n = a[j];  a[j] = a[j+1];  a[j+1] = n;}
	        }
		}
	}
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		System.out.print("请输入元素个数：");
		int n = sc.nextInt(); 
		int a[] = new int[n];
		System.out.print("请输入元素：");
		for(int i=0; i<a.length; i++) {
			a[i] = sc.nextInt();
		}
		
		paixu(a);
	    System.out.print("排序完成：");
	    for(int i=0; i<a.length; i++) {
	    	System.out.print(a[i]+" ");
	    }
	}
}