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