JAVA 選擇排序

2021-09-22 21:27:23 字數 423 閱讀 8784

選擇排序,先定義乙個變數min,用來存放陣列中查詢出的最小元素所要放置位置的索引。剛開始,min存放陣列第乙個元素的索引。而後在內層迴圈中,從陣列中最後乙個元素開始往前比較,當前面的元素大於最後一位元素的時候,將最後一位位置元素的索引賦給min。而後,跳出內層迴圈,將前面的素元與索引為min的元素進行交換。然後將min加一,再從倒數第二個元素開始比較。如此迴圈,直到排序完成。

public

class

sort

}//交換 a[j] <==> a[min] 的值

int temp = args[j]

; args[j]

= args[min]

; args[min]

= temp;

}return args;

}}

Java 選擇排序

public static void selectsort int a int n a.length int minindex 0 從無序區中選乙個最小的數放在有序區的最後,初始時認為整個陣列都是無序的,選乙個最小的數放到第一位 for int i 0 i 直接選擇排序和插入排序類似,都將資料分為有...

選擇排序 JAVA

選擇排序原理 每次選定乙個位置的數,依此和後續位置的數比較,如果選定的數大於後面的數,則交換 第一次選擇出最小值,第二次從第二個位置開始比 共比較n 1輪,每輪比較n i 1次 int a new int for int times 0 times a.length 1 times 上述 在在一輪比...

Java 選擇排序

package com.vgbh public class selectsorting 第一趟,從n個元素中找出關鍵字最小的元素與第乙個元素交換 第二趟,在從第二個元素開始的n 1個元素中再選出關鍵字最小的元素與第二個元素交換 如此,第k趟,則從第k個元素開始的n k 1個元素中選出關鍵字最小的元素...