要求:對陣列arr進行選擇排序法排序。
思路:1,從第乙個元素(角標是0)開始,和它後面的每乙個元素進行比較,把較小的數存放在第乙個元素中,這樣,第乙個元素就是最小的值。
2,從第二個元素開始,和它後面的每乙個元素進行比較,把較小的數存放在第二個元素中,這樣,第二個元素就是除第乙個外最小的值。
3,繼續....
4,倒數第二個元素(角標是length-2),和倒數第乙個元素(length-1)對比,較小的放在倒數第二個元素裡面。
至此,排序完畢。
實現**:
class temp1
;//定義乙個無序陣列
for (int x=0;x
system.out.println();//換行
xuanze(arr);//呼叫xuanze進行排序
for (int x=0;x
}public static void xuanze(int arr)}}
}}
JAVA中冒泡法排序和選擇法排序
首先,我們先說下冒泡法 以公升序為例,既 1,2,3,4,5這個順序 其原理就是相鄰兩個數相比,如 a i 與a i 1 比較,如果前面的比後面大,則這兩個數交換,把大的數交換給a i 1 小的數交換給a i 下次比較就是a i 1 與 a i 2 繼續上一次的操作,如果後面的大於前面的,則兩個數交...
Java陣列選擇排序
選擇排序 對於給定的一組記錄,經過第一輪比較後得到最小的記錄,然後將該記錄與第乙個記錄的位置進行交換 接著對不包括第乙個記錄以外的其他記錄進行第二輪比較,得到最小的記錄並與第二個記錄進行位置交換 重複該過程,直到進行比較的記錄只有乙個時為止。選擇排序 public class arraydemo4 ...
java氣泡排序和選擇排序法
需求 定義乙個函式接收乙個int型別的陣列物件,把陣列中的最大值放在陣列中的第一位。選擇排序 直接排序 使用乙個元素與其他 的元素挨個比較一次,符合條件交換位置。class demo9 對於5元素的陣列,只需要找出4個最大值就可以排序了。selectsort arr public static vo...