java之冒泡排序8个数

一.实现思路

      我们在实现这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]+"");
		
	}

}