java实现冒泡排序

package demo;

import java.util.Scanner;

/**
* 实现简单的冒泡排序
*
* @author Administrator
*
*/
public class BubbleSort {
public static void main(String[] args) {
bubbleSort();
}

public static void bubbleSort() {

System.out.println("请输入数组元素的个数：");

Scanner s = new Scanner(System.in);
int n = s.nextInt();

int[] a = new int
;	//定义一个元素个数为n的数组a

int i=0;
while(i<n){	//循环键盘输入该数组的n个元素
System.out.println("请输入第"+(i+1)+"个元素：");
a[i] = s.nextInt();
i++;
}

int temp=0;	//定义一个空的int类型的数
for(int j=a.length-1;j>0;j--){	//控制循环次数
for(int k=0;k<a.length-1;k++){	//每次循环比较
if(a[k]>a[k+1]){
temp=a[k];
a[k]=a[k+1];
a[k+1]=temp;
}
}
}

System.out.println("该数组的冒泡排序如下：");

for(int m=0;m<a.length;m++){	//输出比较后的结果
System.out.print(a[m]+"\t");
}
}
}