java 選擇排序

public class XuanZePaiXu {
		// 選擇排序;
	public static void main(String[] args) {

		int[]   in  = new int[]{2,4,21,5,234,54,32,5};
		int t=0;
		
		for(int i=0;i<in.length;i++)
			for(int j=i+1;j<in.length;j++)
				if(in[i]>in[j])
				{
				
					t = in[i];
					in[i] = in[j];
					in[j] = t;
				}
		
		for(int i=0;i<in.length;i++)
			System.out.print(in[i]+"   ");
		
		
	}

}

選擇排序:大白話就是固定一個值,讓其值與其餘的值進行依次比較。每比較完一次,就確定出最大值或者最小值;然後在進行第二次比較,讓第二個數的後面的值再進行排序。依次類推。直至完成。

與冒泡排序相比較:  時間上比較快。


固定一個值  與其他進行比較。




發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章