冒泡排序

package com.zwj;

import java.util.Scanner;

public class BubbleSort {
	static Scanner input = new Scanner(System.in);
	static int num = 0;
	
	public static void main(String[] args) {
		 num = numberOfDigital();
		int[] arr = new int[num];
		userInput(arr);
		bubbleSort(arr);
		printArray(arr);

	}
	
	/**
	 * 设定输入数的数量
	 */
	public static int numberOfDigital(){
		System.out.println("请输入将要输入数字的数量:");
		return num = input.nextInt();
	}
	
	/**
	 * 键盘输入
	 */
	public static void userInput(int[] arr){
		System.out.println("请输入"+ num +"位数字:");
		for(int i=0; i<arr.length; i++){
			arr[i] = input.nextInt();
		}
	}
	
	/**
	 * 冒泡排序核心方法
	 */
	public static void bubbleSort(int[] arr){
		for(int x=0; x<arr.length-1; x++){	//取下标0~4的数
			for(int y=0; y<arr.length-x-1; y++){	//-x:让每一次比较的元素减少  -1:避免角标越界
				if(arr[y] > arr[y+1]){
					int temp = arr[y];
					arr[y] = arr[y+1];
					arr[y+1] = temp;
				}
			}
		}
	}
	
	/**
	 * 打印方法
	 */
	public static void printArray(int[] arr){
		System.out.print("[");
		for(int i=0; i<arr.length; i++){
			if(i < arr.length - 1){
				System.out.print(arr[i]+",");
			}else{
				System.out.println(arr[i]+"]");
			}
		}
	}

}
后记:很郁闷啊,每次写了之后过段时间就忘记了,不知道咋回事╮(╯▽╰)╭

你可能感兴趣的:(java,冒泡排序)