java選擇排序法

選擇排序法, java

sleepgary 2019-10-14 02:05:58 ‧ 2342 瀏覽

分享至

各位大大好，我寫了個小程式，依照選擇排序的概念寫的，想確認是否為選擇排序而不是冒泡排序法。
public static void main(String[] args) {
	int[] n = { 3, 4, 6, 5, 2 };
	for (int i = 0; i < n.length; i++) {
		for (int j = i + 1; j < n.length; j++) {
			if (n[i] > n[j]) {
				int temp = n[i];
				n[i] = n[j];
				n[j] = temp;
			}
		}
	}
	for (int i = 0; i < n.length; i++) {
		System.out.print(n[i] + " ");
	}
}

sleepgary iT邦新手 5 級 ‧ 2019-10-18 13:57:34 檢舉

感謝各位的回答

登入發表討論

直播研討會

{{ item.channelVendor }} {{ item.webinarstarted }} |

直播中

4 個回答

海綿寶寶

iT邦大神 1 級 ‧ 2019-10-14 10:42:40

最佳解答

確認你寫的不是選擇排序

選擇排序可以參考資料來源

    public class SelectionSortExample {  
        public static void selectionSort(int[] arr){  
            for (int i = 0; i < arr.length - 1; i++)  
            {  
                int index = i;  
                for (int j = i + 1; j < arr.length; j++){  
                    if (arr[j] < arr[index]){  
                        index = j;//searching for lowest index  
                    }  
                }  
                int smallerNumber = arr[index];   
                arr[index] = arr[i];  
                arr[i] = smallerNumber;  
            }  
        }  
           
        public static void main(String a[]){  
            int[] arr1 = {9,14,3,2,43,11,58,22};  
            System.out.println("Before Selection Sort");  
            for(int i:arr1){  
                System.out.print(i+" ");  
            }  
            System.out.println();  
              
            selectionSort(arr1);//sorting array using selection sort  
             
            System.out.println("After Selection Sort");  
            for(int i:arr1){  
                System.out.print(i+" ");  
            }  
        }  
    }

選我正解