选择排序java实现

选择排序,和冒泡排序一样,都是从第一个元素开始依次和后面的元素比较大小,不同的是选择排序每次比较之后,不交换位置,而是记录最小的元素的索引,这样在一次遍历完之后在将索引位置的元素与比较的元素交换,这样可以不用频繁的交换元素位置. 代码:

public static void sort(int[] arr){
	
	for (int i = 0; i < arr.length; i++) {
		int index=i;
		for (int j = i; j < arr.length; j++) {
			if(arr[i]>arr[j]){
				index=j;
			}
		}
		//判断索引值是否改变,如果改变,则交换元素
		if(index!=i){
			int temp=arr[i];
			arr[i]=arr[index];
			arr[index] = temp;
		}
	}
}