java数组中的选择排序
选择排序:
选择排序比冒泡排序的效率高。
高在交换位置的次数上。
选择排序的交换位置是有意义的。
循环一次,然后找出参加比较的这堆数据中最小的,拿着这个最小的值和最前面的数据进行交换。
3 1 6 2 5
参与比较的数据:3 1 6 2 5 (这一堆参加比较的数据中最左边的元素下标是0)
第一次循环之后的结果是:
1 3 6 2 5
参与比较的数据:3 6 2 5 (这一堆参加比较的数据中最左边的元素下标是1)
第二次循环之后的结果是:
2 6 3 5
参与比较的数据:6 3 5 (这一堆参加比较的数据中最左边的元素下标是2)
第三次循环之后的结果是:
3 6 5
参与比较的数据:6 5 (这一堆参加比较的数据中最左边的元素下标是3)
第四次循环之后的结果是:
5 6
注意:5条数据循环4次。
选择排序代码:
package com.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 class SelectSort { public static void main(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] < arr[min]){ min = j;// 最小值的元素下标是j } count++; } // 当i和min相等时,表示最初猜测是对的 // 当i和min不相等时,表示最初的猜测是错的,有比这个元素更小的元素,需要拿着这个更小的元素和最左边的元素交换位置。 if (min != i) { // 表示存在更小的数据 // arr[min] 最小的数据 // arr[i] 最前面的数据 int temp; 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] + " "); } } }