Java 数组 之 一维数组 冒泡排序算法

http://www.verejava.com/?id=16992682424030

/*
用冒泡算法：将成绩arrays 从小到大排序输出
思路：
	第一趟排序
	1. 将数组中n个元素从第一个元素开始 一一跟后面的元素比较
	2. 如果前面的数据比后面的数据大， 两个交换位置直到一次循环完成，那么数组中最大的数据将会排在数组的最后一个位置。
	第 i 趟排序
	3. 依次类推, 将剩下未排序的n-i个元素再类似 1,2过程一遍,这样直到循环 n次结束后,数组中的元素就是从小到大排好序了.

	注意： 只需要经过 n-1趟排序
*/

public class BubbleSort
{
	public static void sort(int[] arrays){
		//第一个循环控制n-1趟排序
		for(int i=0;i<arrays.length-1;i++)
		{
			//第二个循环控制每次要比较的元素个数n-1
			for(int j=0;j<arrays.length-i-1;j++)
			{
				if(arrays[j]>arrays[j+1])
				{
					int flag=arrays[j];
					arrays[j]=arrays[j+1];
					arrays[j+1]=flag;
				}
			}
		}
	}
	public static void main(String[] args)
	{
		//一维数组的定义和初始化
		int[] scores={90,70,50,80,60,85};
		
		sort(scores);

		//输出排序后的 scores
		for(int i=0;i<scores.length;i++)
		{
			System.out.print(scores[i]+",");
		}

	}
}

http://www.verejava.com/?id=16992682424030