Java排序之一之選擇排序
選擇排序:就是在未排序的一串數組中,選擇出最小的一個值的下標,並用最小值的下標的元素與數組中未比較的首元素進行比較然後進行交換。
選擇排序和冒泡排序的區別: 選擇排序和冒泡排序差不多,只是冒泡排序在發現比它小的時候就交換,而選擇排序是只有在確定了最小的數據之後,纔會發生交換。
代碼如下:
public class Demo{
public static void main(String[] args)
{
int[] arr = {55 ,45, 86, 17, 23};
for(int i = 0;i < arr.length - 1;i++)
{
int minIndex = i;
for(int j = i +1; j < arr.length;j++)
{
if(arr[minIndex] > arr[j])
{
minIndex = j;
}
}
if(minIndex != i)
{
int temp;
temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
}
for(int i = 0;i< arr.length;i++)
{
System.out.println(arr[i]);
}
}
}
打印結果爲:17 23 45 88 86。