排序

前言

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

方法一——冒泡排序

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

//我们先来创建一个数组
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;
			
	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;
			}
		}
	}
}

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

总结

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

冒泡排序

选择排序