代碼

/*排序新思想，選擇排序*//*體現思想，操作數組就是操作下標*///小到大排序int nums [] = {2,5,9,1,3};int Min = 0;System.out.println(Arrays.toString(nums));for(int i=0;i<nums.length-1;i++){Min = i;//循環一次的出第i+1個最小值for(int j=i+1;j<nums.length;j++){if(nums[Min]>nums[j]){Min = j;}}if(Min!=i){//num記錄大的值int num = 0;num =nums[i];nums[i]=nums[Min];nums[Min] = num;}}System.out.println(Arrays.toString(nums));

效果

思想（來自教學PPT）

? ? ? ? 1.定義數組

? ? ? ? 2.循環比較

? ? ? ? ? ? ? ? 2.1 下標為 i 的元素依次和之后的所有元素比較,找到本輪最小(大)的元素

? ? ? ? 3.交換元素

? ? ? ? 4.將最小元素與下標為i的元素交換

個人理解思想

? ? ? ? 1.設立一個int變量，每次都等于最外層循環的循環次數，也就是數組的下標，這里意思就是假設這個下標的數是這個數組以后最小（大）的數。

? ? ? ? 2.然后嵌套for循環，讓他和后面一個數字對比，如果假設不成立，說明他不是這個下標和其后面數中最小的數，那么就把這次循環中找的最小的數的下標賦給min這個變量。

? ? ? ? 3.每次對比完一次，回到大循環的時候就判斷一下min的值是否為本次循環次數，如果不是那說明現在min的下標才是剩余數組中最小的數字，那么就互相替換原則。

? ? ? ? 這就是這個程序的大概思想。

總結

比冒泡排序交換次數少 , 但比較次數不變 ， 而且我個人不喜歡這種思想 ， 這里只做理解

總結

以上是生活随笔為你收集整理的数组排序思想———选择排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。