冒泡排序（机试题）

题目要求：输入一个数组，不同的数之间用一个空格隔开。输出为排好序的数组。要求使用冒泡排序

import java.util.Scanner;
public class BubbleSort
{
	/**
	 * 冒泡排序
	 */
	public static void main(String[] args)
	{
		Scanner str = new Scanner(System.in);
		String[] strlist = str.nextLine().split(" ");//这里想获得字符串数组，从而获得输入数值的个数
		int[] list = new int[strlist.length];//因为java中数组需要在使用前给定大小，大小从字符串数组获得
		for (int i = 0; i < strlist.length; i++)
		{
			list[i] = Integer.parseInt(strlist[i]);
		}
		bubbleSort(list);//调用函数对数组进行排序
		for (int i = 0; i < list.length; i++)
		{
			System.out.print(list[i] + " ");
		}
		//或使用下面的foreach的方法遍历输出
//		for (int e : list)
//		{
//			System.out.print(e + " ");
//		}
		

	}
	//冒泡排序函数
	public static void bubbleSort(int[] list)
	{
		boolean indi = true;
		for (int k = 1; k < list.length && indi; k++)
		{
			//判断本次循环是否有交换，如果没有则结束循环
			indi = false;
			for (int i = 0; i < list.length - k; i++)
			{
				if (list[i] > list[i + 1])
				{
					int temp = list[i];
					list[i] = list[i + 1];
					list[i + 1] = temp;
					indi = true;//表示本次循环有交换，循环还需要继续
				}
			}
		}
	}
}