[数据结构与算法]JAVA从入门到精通------基础篇------数组排序（初学者必看）

? ? ? ? ? ? ? ? ? ? ?int[] arry = {20,15,98,35,46,87,14,26};

假设我们现在有一个名字为int 类型的数组 arry，我们想办法让他进行从小到大的排序

1、冒泡排序

从第一个数字开始，两两之间进行比较，如果数大就排到后边，数小就往前去

每一遍要排出最大的数

第一遍排出最大的数 放在最后

第二遍排出第二大的数 放在倒数第二个位置

.

.

.

20 15 98 35 46 87 14 26

第一回：

第一次? ?15和20比较???15 20 98 35 46 87 14 26

第二次? ?20和98比较? ?15 20 98 35 46 87 14 26

第三次? ?98和35比较? ?15 20 35 98 46 87 14 26

第四次? ?98和46比较? ?15 20 35 46 98 87 14 26

第五次? ?98和87比较? ?15 20 35 46 87 98 14 26

第六次? ?98和14比较? ?15 20 35 46 87 14 98 26

第七次? ?98和26比较? ?15 20 35 46 87 14 26 98

第一回一共排了 7 次

第一回排完的结果为? ?15 20 35 46 87 14 26 98

第二回

第一次? ?15和20比较? ?15 20 35 46 87 14 26 98

第二次? ?20和35比较? ?15 20 35 46 87 14 26 98?

第三次? ?35 和46比较? 15 20 35 46 87 14 26 98

第四次? ?46和87比较? ?15 20 35 46 87 14 26 98

第五次? ?87和14比较? ?15 20 35 46 14?87 26 98

第六次? ?87和26比较? ?15 20 35 46 14 26?87?98

第二回一共排了 6?次

第二回排完的结果为? ?15 20 35 46 14 26 87 98

第三回

第一次? 15和20比较? ?15 20 35?46?14?26?87?98

第二次? ?20和35比较? 15 20 35?46 14 26 87 98

第三次? ?35和46比较? 15 20 35 46 14 26 87 98

第四次? ?46和14比较? 15 20 35 14 46 26 87 98??

第五次? ?46和26比较? 15 20 35 14 26 46 87 98

第三回一共排了 5?次

第三回排完的结果为? ?15 20 35 14?26?46?87 98

第四回

第一次? ?15和20比较? ?15 20 35 14?26?46?87 98

第二次? ?20和35比较? ?15 20 35 14?26?46?87 98

第三次? ?35和14比较? ?15 20 14?35?26?46?87 98?

第四次? ?35和26比较? ?15 20 14 26 35 46 87 98

第四回一共排了 4?次

第四回排完的结果为? ?15 20 14?26?35?46?87 98

第五回

第一次? ?15和20比较? ?15 20 14?26?35?46?87 98

第二次? ?20和14比较? ?15 14?20?26?35?46?87 98

第三次? ?20和26比较? ?15 14?20?26?35?46?87 98

第五回一共排了 3?次

第五回排完的结果为? ?15 14?20?26?35?46?87 98

第六回

第一次? ?15和14比较? ?14 15 20 26 35 46 87 98

第二次? ?15和20比较? ?14 15 20 26 35 46 87 98

第六回一共排了 2?次

第六回排完的结果为? ?14?15?20?26?35?46?87 98

第七回

第一次? ?14和15比较? ?14 15 20 26 35 46 87 98

第七回一共排了 1?次

第七回排完的结果为? ?14?15?20?26?35?46?87 98

【注意】就剩下一个14了所以他就是最小的

在这个有8个元素的数组当中，我们一共排了7回，

第一回? ?7次

第二回? ?6次

第三回? ?5次

第四回? ?4次

第五回? ?3次

第六回? ?2次

第七回? ?1次

我们运用嵌套for循环的理念，一个控制回------一共控制次? ?就可以进行排序了

我们写排序算法能用的东西只有，数组长度? ?循环定义的变量，通过它们三个找规律

public class Demo2 {

	//冒泡排序
	public static void main(String[] args) {
		
		int[] arry = {20,15,98,35,46,87,14,26};
		
		//控制回
		for (int i=0; i<arry.length-1; i++) {
			//控制次
			for(int j=0;j<arry.length-1-i;j++) {
				
				//如果后边的数大于前边的数
				if(arry[j] > arry[j+1]) {
					
					//定义一个变量temp,接收前边的数
					int temp = arry[j];
					//把后边的数赋值给前边的数
					arry[j] = arry[j+1];
					//把大的数也就是temp给后边的数
				    arry[j+1] = temp;	
				    
				}
				
			}
		}
		
		System.out.println("排序之后的结果");
		
		for(int i=0;i<arry.length-1;i++) {
			
			System.out.print(arry[i] + " ");
			
		}
		
	}

}