首頁猿問大神們幫我看看選擇排序法...

大神們幫我看看選擇排序法哪里錯了

Java

學(xué)無丶直徑 2016-05-15 21:44:12

/**?* 功能是實現(xiàn)選擇排序?**/package pro2;public class work3 { public static void main(String[] args) { // TODO Auto-generated method stub? ? ? ?int arr[]={1,2,5,7,0,6,8};? ? ? ?choose Choose = new choose(); ? Choose.sort(arr); }}class choose { public void sort(int arr[]) { int temp = 0; for (int j = 0; j < arr.length - 1; j++) { // 標(biāo)記最小數(shù)組和元素 int minnumber = arr[j]; int min = j; for (int k = j + 1; k < arr.length; k++) { if (minnumber > arr[k]) { // 賦給他們最小值 minnumber = arr[k]; min = k; } // 交換值 temp = arr[j]; arr[j] = arr[min]; arr[min] = temp; } } for (int i = 0; i < arr.length; i++) { System.out.print(arr + " ? "); } }}

查看完整描述

1 回答

已采納

qq_青棗工作室_0

TA貢獻446條經(jīng)驗獲得超754個贊

System.out.print(arr + " ? ");

改為

System.out.print(arr[i] + " ? ");

另外，交換值，最好放到外層，提高效率。如下：

class?choose?{
	public?void?sort(int?arr[])?{
		for?(int?j?=?0;?j?<?arr.length?-?1;?j++)?{?//?標(biāo)記最小數(shù)組和元素
			int?minnumber?=?arr[j];
			int?min?=?j;
			for?(int?k?=?j?+?1;?k?<?arr.length;?k++)?{
				if?(minnumber?>?arr[k])?{?//?賦給他們最小值
					minnumber?=?arr[k];
					min?=?k;
				}
			}
			
			if(min!=j)?{
				//?交換值
				arr[min]?=?arr[j];
				arr[j]?=?minnumber;
			}
		}
		
		for?(int?i?=?0;?i?<?arr.length;?i++)?{
			System.out.print(arr[i]?+?"???");
		}
	}
}

3 反對回復(fù) 2016-05-15