java数组的选择排序_java数组中的选择排序

packagecom.javaSe.Arrays;/*选择排序：

每一次从这堆参与比较的数据当中找出最小值，拿着这个最小值和“参与比较的这个最前面的元素”交换位置。

选择排序比冒泡排序好在：每一次的交换位置都是有意义的。

关键点：选择排序中的关键在于，你怎么找出一堆数据中最小的。

3 2 6 1 5

假设：

第一个3是最小的

3和2比较，发现2更小，所以此时最小的是2

继续拿着2往下比对，2和6比较，2仍然是最小的

继续拿着2往下比对，2和1比较，发现1更小，所以此时1是最小的。

继续拿着1往下比对，1和5比对，发现1还是小的，所以1是最小的。

拿着1和最左边的3进行交换位置。

2 6 3 5

假设：

第一个2是最小的。

...

6 3 5

假设6是最少的

6和3进行比对，发现3更小，所以此时3是最小的

...*/

public classSelectSort {public static voidmain(String[] args) {//int[] arr = {3,1,6,2,5};

int[] arr = {9,8,10,7,6,0,11};int count = 0;int count2 = 0;//选择排序//5条数据循环4次。(外层循环4次)

for (int i = 0; i < arr.length - 1; i++) {//i的值是0 1 2 3//i正好是“参加比较的这堆数据”最左边那个元素的下标//i 是一个参与比较D额这堆数据中的起点下标。//假设起点i下标位置上的元素是最小的。

int min =i;//System.out.println(i);

for (int j = i + 1; j < arr.length; j++) {//System.out.println("=====>" + j);

if(arr[j]

min= j;//最小值的元素下标是j

}

count++;

}//当i和min相等时，表示最初猜测是对的//当i和min不相等时，表示最初的猜测是错的，有比这个元素更小的元素，需要拿着这个更小的元素和最左边的元素交换位置。

if (min !=i) {//表示存在更小的数据//arr[min] 最小的数据//arr[i] 最前面的数据

inttemp;

temp=arr[min];

arr[min]=arr[i];

arr[i]=temp;

count2++;

}

}//冒泡排序和选择排序实际上比较的次数没变。//交换位置的次数减少了。

System.out.println("选择排序循环的次数是：" +count);

System.out.println("交换位置的次数是：" +count2);//排序之后遍历

for (int i = 0; i < arr.length; i++) {

System.out.print(arr[i]+ " ");

}

}

}