java 冒泡排序

package datastructure.maskedmen.sort;

import java.util.Arrays;

import java.util.Scanner;

/**

 * @author MaskedMen

 *冒泡排序    时间复杂度：O(n2)

 */

public class BubbleSort {

public static void main(String[] args) {

bubbleSort();//冒泡排序

}

//冒泡排序 本排序的需要排序n-1轮

public static void bubbleSort(){

System.out.println("请输入需要排序的整数的个数:");

Scanner input = new Scanner(System.in);

int length = input.nextInt();

int[] number = new int[length];

int count=1;

int temp = 0;//元素交换的中间变量

while(true){

if(count>length){

break;

}

System.out.println("第"+count+"个:");

number[count-1] = input.nextInt();

count++;

}

System.out.println("您输入的"+length+"个整数为:"+Arrays.toString(number));

System.out.println("\n*************************************\n");

for(int j=0;j<number.length-1;j++){//length-1轮比较

for(int i=0;i<number.length-1-j;i++){ //表示一轮比较,每一个轮比较之后，每轮的最大数已经找出，所以比较次数会减少1

if(number[i]>number[i+1]){

temp = number[i];

number[i]=number[i+1];

number[i+1]=temp;

}

}

}

System.out.println("排序后的"+length+"个整数为:"+Arrays.toString(number));

}

}