Java選擇排序

2021-09-01 10:37:11 字數 658 閱讀 6783

/**

* 選擇排序

* 每次排序都把最大的數與 待排列的最後乙個數交換位置

* 32 43 23 13 5

* 32 5 23 13 ,43

* 13 5 23 ,32 43

* 13 5 ,23 32 43 (23就是餘下中最大的,不用換位置)

* 5 ,13 23 32 43

* 最後得到排序結果 5<13<23<32<43

* @author administrator

* */

public class selectsort ;

selectsort.sort(t);

for (int i : t) }

public static void sort(int array)

}//最大的數與待排列的最後乙個數交換位置

//交換在位置aray.length-i 與 index(最大值)上的兩個數

int temp =array[array.length-i];

array[array.length-i]=array[index];

array[index]=temp;

}

}}

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個元素中選出關鍵字最小的元素...