java中陣列的排序,選擇排序法

2021-06-19 11:48:36 字數 485 閱讀 7192

要求:對陣列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...