选择排序和冒泡排序的原理差不多,都是交换,而冒泡排序的特点就是当你发现有比当前值大的值的时候就发生交换,而选择排序的特点就是当你走完一轮循环之后,确定了最大的值之后才发生交换。
简言之,就是在你进行完一轮循环之后,确定了最大的值,然后确定其下标,如果它不在第一个位置,那么就把它换到第一个位置。那么第二轮循环就可以把第二大的值换到第二个位置,以此类推。循环结束后就得到一个降序的数组。
public static void choiceSort(int [] arr){
if(arr == null || arr.length <= 0){
return;
}
int max = 0; //用于存放最大的数的下标
int tmp = 0; //交换时的中间变量
for (int i = 0; i < arr.length; i++) {
max = i; //总是假设所比较的数组中的元素第一个为最大值
for (int j = i + 1; j < arr.length; j++) {
if (arr[max] < arr[j])
max = j; //得到第i轮比较的最大值的下标
}
//如果第i轮完成后,此轮最大的数不位于参加比较的元素的第一个,则将其换到第一个。
if (i != max) {
tmp = arr[i];
arr[i] = arr[max];
arr[max] = tmp;
}
}
for(int a : arr){
System.out.print(a+ "\t");
}
}