一.实现思路
我们在实现这8个数排序主要思路是：先用一个数组存取8个数字，然后使用冒泡排序从小到大进行排序。
二.冒泡排序
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
三.代码实现
我们定义变量i表示数组，变量j表示数组的下一位。
也就是说：a[i]和a[j]分别代表了数组的上一位和下一位，利用双重循环的特点【先内层执行完毕，再执行外层循环】进行数组的比较。
public class max{ public static void main(String []args){ //定义一个一维数组,并初始化值 int a[]={78,23,56,34,12,45,67,89}; int i,j,temp; /*进行冒泡排序*/ for(i=0;i<a.length;i++){ for(j=0;j<a.length;j++) { if(a[i]<a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; } } } /*输出这个数组*/ for(i=0;i<a.length;i++) System.out.print(""+a[i]); } }
import java.util.Scanner; public class BubbleSort { public static void main(String[] args) { // TODO 自动生成的方法存根 int l = 0; Scanner scanner=new Scanner(System.in);//系统的标准输入 int []numbers=new int[8]; System.out.println("please enter eight numbers:"); for(int i=0;i<numbers.length;i++) numbers[i]=scanner.nextInt();//通过nextInt进行输入操作 for(int i=numbers.length-1;i>0;i--) { for(int j=0;j<i;j++) { if(numbers[j]>numbers[j+1]) { int temp=numbers[j]; numbers[j]=numbers[j+1]; numbers[j+1]=temp; } } } /* for(int i=0;i<numbers.length;i++) { for(int j=0;j<numbers.length;j++) {//涉及到排序功能的时候，j的变化一定是关联着变量i的 if(numbers[i]<numbers[j]) {//排序比较的数字通常是根据内循环变量来变化的 l++; int temp=numbers[i];//冒泡排序就是把小的变量往前排！ numbers[i]=numbers[j]; numbers[j]=temp; } if(l==0) break; l=0; } }*/ System.out.println("冒泡排序的结果是："); for(int i=0;i<numbers.length;i++) System.out.print(numbers[i]+""); } }
