選擇排序算法：（實現從小到大排序）
1，從頭到尾依次遍歷集合
2，每次將剩余部分中的最小的元素提到最前面。
實現代碼如下：
[html]
package com.robert.paixu;
//排序算法
public class SortAlgorithm {
public static void main(String[] args ){
//使用選擇排序算法排序
int[] numbers = {1,9,2,4,3,7,8,6,0,12,10,11,20,-20,190,120,-50,130};
selectSort(numbers);
display(numbers);
}
/**
* 選擇排序
* 從小到大排序
*/
private static void selectSort(int[] arrays){
for(int i=0;i<arrays.length-1;i++)
{
//取得最下元素下標
int indexSmallest = getIndexOfSmallest(arrays,i);
if(arrays[indexSmallest]<arrays[i])
{
//交換元素
swap(arrays,i,indexSmallest);
}
}
}
/**
* 從某個index開始取剩下的數組中最小的數字的索引
* @param arrays
* @param i
* @return
*/
private static int getIndexOfSmallest(int[] arrays, int i) {
int smallFlag = i+1;
for(int j=i+1;j<arrays.length;j++)
{
if(arrays[smallFlag]>arrays[j])
{
smallFlag = j;
}
}
return smallFlag;
}
/**
* @param arrays 需要交換的數組
* @param index1 需要交換的元素1下標
* @param index2 需要交換的元素2下標
*/
private static void swap(int[] arrays,int index1,int index2)
{
int temp = 0;
temp = arrays[index1];
arrays[index1] = arrays[index2];
arrays[index2] = temp;
}
private static void display(int[] arrays)
{
for(int i=0;i<arrays.length;i++)
{
System.out.print(arrays[i]+" ");
}
}
}
輸出結果如下：
-50 -20 0 1 2 3 4 6 7 8 9 10 11 12 20 120 130 190
不管在“任何”時刻，該算法的時間復雜度為O(n^2)
