Day_08选择排序优化

 太晚了，明天白天再整理一下

 一些草稿图片发不出来，就剩这张能发，我也不知道为啥

草稿思路也是延续了选择结构最基本的思路，选定一位，和剩下的作对比，最开始我比对的时候这整了最右边的比5小的值过来，结果后面几轮的时候发现没把那个值交换，所以那个值交换的方法可以放在内层循环的外面一层

后面发现后面的轮次可以轮空，相当于可以不用进行那么多重复的操作，但是在后面也出了点问题，那个5被吞了，这下轮次就多了。我也没多管，确定这种思路可行，其他的调整交给代码，有什么问题比我这样一个个轮要快一些，准确一些

PS（下面是我的一些思路，有偏差，建议着重看最后的老师的描述，我的做一个小参考就行，当然代码还是一致的）

 

 

 

public class Day_08_数组选择排序的优化方法 {
	private static void show(int[] num) {
		// TODO 自动生成的方法存根
		// 检索输出方法
		System.out.println("打印：");
		for (int b : num) {
			System.out.println(b);
		}
	}

	// 将选择排序提取成方法
	public static int[] xuanze(int[] a) {
		// 公式规律
		// 我的想法是，如果要优化，那不管怎么样，内外层的两层for循环条件是不用改变的
		// 然后原始的选择结构主要是重复在比对的部分，每次对比完以后第二个数字还需要再把剩下的比对一遍，
		// 这样程序的操作就有点多余了，但是怎么改进这是个问题，，能下手的好像就只有那个判断条件了
		//
		// int min = a[0];
		//犯了个错误，把a[i]的值赋给min了，我就说怎么老是超限
		//之前草稿本上面第五轮就出问题了，5被吞了，后面变成轮数超出了，不过我思路应该没问题，主要就是方法实现
		//直接写代码，现在想起来，本来下标值就是不一样的，我把那玩意下标混在一起了，难怪有错误
		//先设置变量名min
		int min;
		//外层循环
		for (int i = 0; i < a.length - 1; i++) {
			min = i;
			for (int j = i + 1; j < a.length; j++) {
				//设置条件，如果定的数字大于剩余的数字，则吧min进行更改
				if (a[min] > a[j]) {
					min = j;
				}
			}//本来之前放在上面那个判断里面了，但是就违背了草稿的想法
			//放外层循环内再判断，这样才行
			if (min != i) {
				gai(a, i, min);
			}
		}
		return a;
	}

	public static void gai(int[] a, int i, int min) {
		int t = a[i];
		a[i] = a[min];
		a[min] = t;
	}

	public static void main(String[] args) {
		int[] a = { 5, 4, 3, 7, 1, 6 };
		// 调用检索一下
		show(a);
		// 调用选择冒泡排序方法
		xuanze(a);
		// 检索一下是否有误
		show(a);
	}
}

更新，老师讲了，我草稿思路描述还是有偏差，代码实行倒是差不多

老师的草图

 

的描述应该是，从下标0开始，第一次循环比对，记录了下标值，遇到了更小的然后就是就下标值互换，这样一轮后最小值的下标就确定了，那么再执行值的互换，执行后下标0就是最小的，第二轮开始会从下标1开始比对，也是同样的，比如下标1的值就是剩下这些里面的倒数第二小的值，那么就不会进行变更，这轮轮空，到下一轮·····，差不多每轮要么执行一次，要么不执行（当然比对还是要比对的，只是值互换可以省略掉很多很多操作）