java選擇排序

選擇排序原理即是，遍歷元素找到乙個最小（或最大）的元素，把它放在第乙個位置，然後再在剩餘元素中找到最小（或最大）的元素，把它放在第二個位置，依次下去，完成排序。

選擇排序的時間複雜度為 o(n^2)。

第一次需要檢查n個元素，但隨後檢查的元素數依次為n - 1, n – 2, …, 2和1。平均每次檢查的元素數為1/2 * n， 因此執行時間為 n * 1/2 * n，簡單地寫作 o(n^2)。

package wang.chunsen.sort;

//選擇排序
public class selection ;
sort(array);
for (int i = 0; i < array.length; i++) 
}public static void sort(int array) 
}//交換當前你的索引i 和最小值索引minindex兩處的值
if (i != min) 
//執行完一次迴圈 當前索引i 處的值為最小值 直到迴圈結束完成排序}}
}

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