2021-05-27

学习日志

冒泡排序算法

import java.util.Scanner;
public class Hello{
	public static void main(String[]args) {
		System.out.println("启动冒泡排序！");
		System.out.println("请输入数组长度！");//输入数组长度！
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		int []a= new int [n];
		System.out.println("请依次输入数组中的各个数值！");
		for(int i=0;i<n;i++) {
			a[i]=input.nextInt();
		}
		
		int len=a.length-1;
		for(int i=0;i<len;i++) {
			maopao(a,len);
		}
		System.out.println("排序结果为：");//输出结果！
		for(int i=0;i<=len;i++) {
			System.out.print(a[i]+" ");
		}
		System.out.println("\n冒泡排序结束！");	
	}
	
	//冒泡方法。 传入参数为一个一维数组和数组长度！
	public static void maopao(int [] a,int LEN) {
	for(int i=0;i<LEN;i++) {
		if(a[i]>a[i+1])
			swap(a,i);
	}
	}
	
	//交换方法 。 传入参数为一个数组和要交换的位置！
	public static void swap(int a[],int idx) {
		int t;
		t=a[idx];
		a[idx]=a[idx+1];
		a[idx+1]=t;
	}
	
}