這篇文章主要介紹了Java資料結構及演算法實例：選擇排序Selection Sort,本文直接給出實現程式碼,程式碼中包含詳細註解,需要的朋友可以參考下
/**
* 选择排序的思想：
* 每次从待排序列中找到最小的元素，
* 然后将其放到待排的序列的最左边，直到所有元素有序
*
* 选择排序改进了冒泡排序，将交换次数从O(N^2)减少到O(N)
* 不过比较次数还是O(N)
*/
package al;
public class SelectSort {
public static void main(String[] args) {
SelectSort selectSort = new SelectSort();
int[] elements = { 14, 77, 21, 9, 10, 50, 43, 14 };
// sort the array
selectSort.sort(elements);
// print the sorted array
for (int i = 0; i < elements.length; i++) {
System.out.print(elements[i]);
System.out.print(" ");
}
}
/**
* @author
* @param array 待排数组
*/
public void sort(int[] array) {
// min to save the minimum element for each round
int min, tmp;
for(int i=0; i登入後複製 【相關推薦】
以上是詳解Java中選擇排序 （Selection Sort_java）的實例教程的詳細內容。更多資訊請關注PHP中文網其他相關文章！
