排序

排序

前言

一些排序方法在对多个数的排序上能够简化很多步骤，其主要依靠的是数组，通过数与数之间的不断交换来实现功能，这里简单介绍一下冒泡排序和选择排序。

方法一——冒泡排序

我们这里用以小到大的顺序来排。我们先来理一理思路，要让小的数冒到前面来，我们是不是可以尝试将小数和大数交换位置？即每一次只需要考虑前面的数是不是大于后面的数，是就调位置，不是就试下一组，这样逻辑就很清晰了，而且比较简单。

//我们先来创建一个数组
int[] num = {5,3,1,2,6,4};
//然后是for循环
for(int j = 0;j<num.length;j++) {
	for(int i = 0;i<num.length-1;i++) {
	int f = num[i];
		if(num[i]>num[i+1]) {
		//如果下一个数要小一些就调换位置
			num[i] = num[i+1];
			num[i+1] = f;
			/*与此同时下一个数的位置要变成前一个数，否则就会丢失数据
			所以要在最前面记录一个num[i]的中间值，将其赋值给后一个位置
		}
}

！注意：num.length表示数组的元素个数，而为什么要-1呢。我们想一想我们要调换的是前一个数和后一个数，如果我们没有减一，那么for循环就会进行到最后一个数上，而最后一个数就没有下一个数了。

这就是比较简单的冒泡了，让我们看看结果。

方法2——选择排序

让我们思考一下，有没有一种方法寻找到指定数之后的最小数，直接将后面最小的数和前面的数来交换，这就是即将介绍的方法2

首先还是理一下思路，我们指定一个数后就要让其和后面的所有数比较，如果有比它小的数就记下，然后寻找后面有没有比这个小数还要小的数，然后再将最小数和指定的数交换，这就是一个完整的过程。

int[] num = {5,3,1,2,6,4,9,7,8};
for(int j = 0;j<num.length-1;j++) {
	int f = num[j],k=j;/*用k表示指定数的位置，这和方法一不一样，因为我
	们要找到指定的最小数是第几个，这样才方便赋值，而现将j赋值给k是为了让
	第一次选出来的较小数都一定能够小于num[k]*/
	for(int i = j+1;i<num.length;i++) {
		if(num[j]>num[i]) {
			//找到了较小数，还要判断它是不是最小数
			if(num[i]<num[k]) {
				k=i; 	//确定是比较小数还要小的数就记录下来
				num[j]=num[k];
				num[k]=f;
			}
		}
	}
}

这就是方法二，让我们来看看运行结果

总结

以上就是目前我知道的两种冒泡排序，这里我展示一下它们的动画版，便于大家理解

冒泡排序

选择排序