Java选择排序

Java选择排序，Selection sort

选择排序与冒泡排序（Bubble Sort）相似，只是冒泡排序再比较之后满足条件就立即交换元素的位置，而选择排序不会立即交换元素的位置，会用一个temp记录下满足条件的元素的下标。当一轮比较结束后，被记录下标的元素与次轮的首元素交换位置。

代码：

public class SelectionSort {
public static void main(String[] args) {
int[] arr = {2,5,5,7,1,3,9,8,6,10};
int minIndex;
for(int i=0; i<arr.length; i++){
minIndex = i;
for(int j=i+1; j<arr.length; j++){
if(arr[minIndex]>arr[j]){
minIndex=j;
}
}
if(minIndex!=i){
int temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
}

for(int k=0; k<arr.length; k++){
System.out.println(arr[k]);
}
}
}