Java学习之路——for循环实现选择排序

Java学习之路——for循环实现选择排序

基本步骤为

1. 利用for循环输入并输出数组元素的值。
2. 利用选择法进行排序
3. 利用for循环将排序完成的数组元素输出
   　　选择法方法：给定存在n个元素的数组，首先进行第1轮排序，在n个元素中找到最小的元素值，并和第一个位置的元素值交换；在第2轮排序中，在剩余的元素中再次找到最小的元素值，并和第二个位置的元素值交换；以此类推，直到剩余两个数值时，选取数值中的最小值放在倒数第二个位置上，较大值放在数组中最后一个位置上。至此，选择排序结束。

例如：数组 int[] arr={6,3,9,2,8,4};

第一趟排序： 原始数据：6 3 9 2 8 4

最小数据2，把2放在首位，也就是2和6互换位置，

排序结果：2 3 9 6 8 4

第二趟排序：

第2以外的数据{3 9 6 8 4进行比较，3最小，放在第2位

排序结果：2 3 9 6 8 4

第三趟排序：

除2、3以外的数据{9 6 8 4}进行比较，4最小，9和4交换

排序结果：2 3 4 6 8 9

第四趟排序：

除第2、3、4以外的其他数据{6 8 9}进行比较，6最小，放在第四位

排序结果：2 3 4 6 8 9

第五趟排序：

除第2、3、4、6以外的其他数据{8 9}进行比较，8最小，8放在第五位

排序结果：1 2 4 5 8 9
　　当数组共n个元素时，需要选择n-1次。

public static void main(String[] args) {
		int[] arr = {6,3,9,2,8,4};
		//输出排序前的数组
		System.out.println("排序前数组为");
		for(int num:arr) {
			System.out.println(num);
		}
		//排序方法
		for(int i = 0;i<arr.length;i++) {//外层循环控制循环轮数
			int k = i;	//保存i的值，使用k进行循环
			for(int j=k+1;j<arr.length;j++) {//选去元素中最小的元素
				if(arr[j]<arr[k]) {//如果后一个元素比前一个元素小时
					k = j;//记录当前最小值的位置
				}
			}
			if(i!=k) {//交换最小值与数组元素
				int temp = arr[i];
				arr[i] = arr[k];
				arr[k] = temp;
			}
		}
		//输出排序完成后的数组
		System.out.println("排序后数组：");
		for(int num:arr) {
			System.out.println(num);
		}
	}