首頁猿問有沒有大神能解釋下這是為什么

有沒有大神能解釋下這是為什么

Java

qq_82年的彬鍋鍋_03446807 2016-07-25 11:54:15

package com.chen;public class Demo{ public static void main(String[] args){ int arr[]={1,6,9,-15,16,-6}; Select s=new Select(); s.sort(arr); }}class Select{ int temp=0; public void sort(int arr[]){ for(int j=0;j<arr.length-1;j++){ int min=arr[j]; int minIndex=j; for(int k=j+1;k<arr.length;k++){? ? ? ? ? ? ? ? ? ? ? ? ? ? ? //在選擇排序法中，下面的arr[j]為什么不行，而arr[minIndex]或者min可以？ if(arr[j]>arr[k]){ min=arr[k]; minIndex=k; } } temp=arr[j]; arr[j]=arr[minIndex]; arr[minIndex]=temp; } for(int i=0;i<arr.length;i++){ System.out.println(arr[i]); } }}

查看完整描述

1 回答

不偏不易

TA貢獻(xiàn)96條經(jīng)驗(yàn) 獲得超118個(gè)贊

你的代碼有問題。

提問時(shí)有代碼的，請(qǐng)用代碼格式，編輯框左上角選擇。
if條件有問題，原來是arr[j]>arr[k]，代表0和1比，取小的，當(dāng)2和3比時(shí)3小，所以取-15，但是后面4和5比，-6小，所以又取了-6，本來應(yīng)該是取最小值和下標(biāo)，由于條件有問題，導(dǎo)致出錯(cuò)。
應(yīng)該改為if?(min?>?arr[k])?{｝，循環(huán)時(shí)有值比min小的，就更新min和下標(biāo)minIndex
代碼如下。

	public?void?sort(int?arr[])?{
		for?(int?j?=?0;?j?<?arr.length?-?1;?j++)?{
			int?min?=?arr[j];
			int?minIndex?=?j;
			for?(int?k?=?j?+?1;?k?<?arr.length;?k++)?{
				//?在選擇排序法中，下面的arr[j]為什么不行，而arr[minIndex]或者min可以？
				if?(min?>?arr[k])?{
					min?=?arr[k];
					minIndex?=?k;
					
					
				}
			}
			temp?=?arr[j];
			arr[j]?=?arr[minIndex];
			arr[minIndex]?=?temp;
			
		}

反對(duì) 回復(fù) 2016-07-25