选择排序与冒泡排序很接近，但是选择排序并不急于把两次比较中的结果交换位置。冒泡排序每比较一次，就会交换一次位置；选择排序是首先把第一个数的下标定义为比较对象，让它与之后最符合条件的数字进行比较，若后面的数值大于第一个数，将后面数字与第一个数交换。
简单来说就是冒泡排序是1 VS 1，这两个数中符合条件的前进，冒泡排序时1 VS 全部，后者符合条件，则把后者的值赋给前者，后者不符合条件，则不进行比较，无法进入for循环。
还用这几个数进行排序：
12,45,10,6,9,5,34
首先它们对应的下标是从开始，0,1,2,3,4,5,6.
选择排序：12是第一个数，下标为0，与45比较，45大于12，将45的值赋给12。
12大于10，不进行变动。
排序过程：12,45,10,6,9,5,34
(1) 5 45 10 6 9 12 34 第一个数与余下的最小值交换
(2) 5 6 45 9 12 34 第二个数与余下的最小值交换
(3) 5 6 9 45 12 34 第三个数与余下的最小值交换
(4)5 6 9 12 45 34 第四个数与余下的最小值交换
(5)5 6 9 12 34 45 第五个数字余下的最小值交换
选择排序代码：
import java.util.Scanner;
class MySort {
public static void main(String[] args) {
int[] arr = new int[10];
boolean ret = getNumFromStdin(arr);
if (ret) {
selectSort(arr);
printArray(arr);
}
}
/*
选择排序 selectSort
*/
public static boolean selectSort(int[] arr) {
//参数合法性判断
if (arr == null || arr.length == 0) {
System.out.println("Input Param is invalid!");
return false; //表示函数运行失败
}
//循环的问题
//核心代码需要循环9次才能确定数据排序成功，此处为从大到小排序
for (int i = 0; i < arr.length - 1; i++) {
//核心代码
int index = i;
//找出数组中剩余数据的最大值，放到对应的位置
for (int j = i + 1; j < arr.length; j++) {
if (arr[index] < arr[j]) {
index = j;
}
}
//i就是每一次要对应的位置
if (index != i) {//这里是把最大值赋给前面的数，，如果index==i，则不需要移动位置。index已经是最大值所咋的下标，如//果==i，没有移动的必要
int temp = arr[index];
arr[index] = arr[i];
arr[i] = temp;
}
}
return true;
}
/* ------------------------------------------------------------------- */
/**
需求:找出数组位处理数据中最大的元素，和下标为1的元素互换位置
参数: int[] arr 表示要传入的数组【首地址】
返回值: boolean 返回true 表示函数运行成功，返回false表示函数运行失败
1、传入的数组首地址是null
2、传入的数组长度为0
*/
public static boolean putMaxAtSecondIndex(int[] arr) {
//参数合法性判断
if (arr == null || arr.length == 0) {
System.out.println("Input Param is invalid!");
return false; //表示函数运行失败
}
int index = 1;
for (int i = 2; i < arr.length; i++) {
if (arr[index] < arr[i]) {
index = i;
}
}
if (index != 1) {
int temp = arr[index];
arr[index] = arr[1];
arr[1] = temp;
}
return true;
}
/**
需求:找出数组中最大的元素，和下标为0的元素互换位置
参数: int[] arr 表示要传入的数组【首地址】
返回值: boolean 返回true 表示函数运行成功，返回false表示函数运行失败
1、传入的数组首地址是null
2、传入的数组长度为0
*/
public static boolean putMaxAtFirstIndex(int[] arr) {
//参数合法性判断
if (arr == null || arr.length == 0) {
System.out.println("Input Param is invalid!");
return false; //表示函数运行失败
}
//获取最大值的下标 利用for循环找出数组中最大值下标的操作
int index = 0; //用index保存数组中的最大值下标
for (int i = 1; i < arr.length; i++) {
if (arr[index] < arr[i]) {
index = i;
}
} //这个循环结束，就可以找出数组中最大值的下标
//和下标为0的元素互换位置
if (index != 0) {
int temp = arr[index];
arr[index] = arr[0];
arr[0] = temp;
}
return true;
}
/**
功能:从键盘上获取十个int类型的数据放入数组
参数: int[] array 表示要传入的数组【首地址】
返回值: boolean 返回true 表示函数运行成功，返回false表示函数运行失败
1、传入的数组首地址是null
2、传入的数组长度为0
*/
public static boolean getNumFromStdin(int[] array) {
//参数合法性判断
if (array == null || array.length == 0) {
System.out.println("Input Param is invalid!");
return false; //表示函数运行失败
}
Scanner sc = new Scanner(System.in);
System.out.println("请输入" + array.length + "个数:");
for (int i = 0; i < array.length; i++) {
array[i] = sc.nextInt();
}
return true;
}
/**
功能:展示指定的int类型的数组
参数: int[] array 表示要传入的数组【首地址】
返回值: void
如果函数没有打印数组，存在两种情况:
1、传入的数组首地址是null
2、传入的数组长度为0
*/
public static void printArray(int[] array) {
//参数合法性判断
if (array == null || array.length == 0) {
System.out.println("Input Param is invalid!");
return; //传入参数不合法，结束函数运行
}
//利用for循环打印数组
for (int i = 0; i < array.length; i++) {
System.out.println("array[" + i + "] = " + array[i]);
}
//这里可以不用写return 因为函数么有返回值
}
}
网友评论