選擇排序(choiceSort)_筆記

設一個長度爲n的數組
1.拿數組中的第一個數據和後面的所有數據比較,如果前一個數據小於
  後一個數據,那麼交換兩個數據的位置。
2.經過n-1次1的過程後最大的數據被放在了最開始的位置。
3.最大的數據找到了並被放在了數組的首位,然後從第二個數據開始重複以上
  過程……直到把第三大,第四大的數據找到……
choiceSort() {
		char[] chArr = {'p','z','o','s','z','t','g','k','h','x','w','e'};
		
		for(int i=0; i<chArr.length-1;i++){
			for(int j = i+1; j<chArr.length; j++){
				char temp;
				if(chArr[j] < chArr[i]){
					temp = chArr[j];
					chArr[j] = chArr[i];
					chArr[i] = temp;
					
				}
				
			}
			
			
			
		}
結果爲:e,g,h,k,o,p,s,t,w,x,z,z

發佈了13 篇原創文章 · 獲贊 1 · 訪問量 2萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章