選擇待排序序列中選擇最小的元素,然後和待排序序列的第乙個元素交換位置
將剩下的待排序序列中選擇最小的元素,和待排序序列的第二個元素交換位置
重複以上步驟,直到將整個序列都排序。
因為在不斷的選擇剩餘最小的元素,所以稱之為選擇排序
/**
* 簡單選擇排序
* @param nums
* @return
*/public static void selectsort(int nums)
}temp = nums[minindex];
nums[minindex] = nums[i];
nums[i] = 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個元素中選出關鍵字最小的元素...