数组--选择排序原理

1 原理

每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。

2 选择排序图解

3 代码详解

	public static void main(String[] args) {
		//定义一个数组
		int[] arr = {17,24,4,56,20,18};
		//	遍历排序前数组
		printArr(arr);
		//	调用排序方法
		selectSort(arr);
		// 遍历排序后数组
		printArr(arr);		
	}
	/*定义一个排序的方法--选择排序
	 * 	写方法的两个明确：	
	 * 						1.传入的参数列表：数组
	 * 					 	2.返回结果类型：只对数组的数据进行排序，无返回结果。
	 */						
	public static void selectSort(int[] arr){
		//外循环：每次循环要确定一个值，即控制循环数
		for(int i=0;i<arr.length-1;i++){
			//内循环，每次循环要比较的次数。j=i+1是因为arr[i]要和arr[i+1]进行比较
			for(int j=i+1;j<arr.length;j++){
				//	比较，使用中间变量交换二者的位置
				if(arr[i]>arr[j]){
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
	}
	//定义一个打印方法：将排序好数据以字符串输出
	public static void printArr(int[] arr){
		System.out.print("{");
		for(int x=0;x<arr.length;x++){
			if(x != arr.length-1){
				System.out.print(arr[x]+",");
			}else{
				System.out.print(arr[x]);
			}
		}
		System.out.println("}");
	}

效果如图所示：

4 补充

（1）上述自定义的选择排序方法只是对原有数组里面的数据进行了排序。
（2）为什么要自定义打印方法？
若只是简单的采用for循环遍历，只能得到一连串数据。若想要结果以{，}形式输出，则将打印方法进行封装。
（3）为什么自定义方法（排序方法和打印方法）返回结果为void，其调用方法也可以进行排序和打印。
是因为调用方法传进的参数是一个数组，数组会在堆中开辟一块空间，定义的数组会改变堆中变量的值。同理，方法中传递的也是一个数组。两者操作的是同一个对象，所以自定义放法不要在返回一个数组（return (int[] arr)）或者返回其他结果。