sort-01.java

来自「java数据结构,简单,易懂,有利于初学者」· Java 代码 · 共 30 行

//冒泡
class sort01
{
	public static void main(String args[])
	{
		int[] numbers={12,3,18,42,17,9,4,8,13,1,49,100,99,23};
		int n=numbers.length;
		for(int i=0;i<n-1;i++)//外层循环需要进行n-1次
		{
			for(int j=0;j<n-i-1;j++)//内层循环次数越来越少，第一次为n-1次
			{
				if(numbers[j]>numbers[j+1])
				{
					int temp;
					temp=numbers[j];
					numbers[j]=numbers[j+1];
					numbers[j+1]=temp;
					//中间设置标志，可以break
				}
			}
		}
		//打印结果
		for(int i=0;i<n;i++)
		{
			System.out.print(numbers[i]+" ");
		}
		System.out.println();
	}
}