冒泡排序

1、分类：

冒泡排序；插入排序；选择排序

2、语法：

for(int i = 1;i < 数组名.length;i++){ //控制查找的次数
for(int j = 0;j <数组名.length - i;j++){ //控制比较的次数
if(数组名[j] <数组名[j + 1]) //大于就是升序,小于就是降序
{
//换位置
int temp;
temp = 数组名[j];
数组名[j] = 数组名[j + 1];
数组名[j + 1] = temp;
}
}
}

3、结构：

4、代码：

public class Test{
    public static void main(String [] args){
        int [] array = {3,9,1,6,5};
        for(int i = 1;i < array.length;i++){  //控制查找的次数
            for(int j = 0;j < array.length - i;j++){  //控制比较的次数
         		if(arys[j] < arys[j + 1]){  //大于就是升序,小于就是降序
             		//换位置
             		int temp;
             		temp = arys[j];
             		arys[j] = arys[j + 1];
             		arys[j + 1] = temp;
                }
            }
        }
    }
}

5、示例：

public class Test{
    public static void main(String[] args) {
    		int arys[]={20,9,1,6,5,20,18,90,100};  //对数组进行排序
    		System.out.println("排序前的结果:");
    		for (int i=0;i<arys.length;i++){
        			System.out.print(arys[i]+"\t");
    		}
    		//实现冒泡排序的算法
    		for(int i=1;i<arys.length;i++){  //控制查找的次数
          			for(int j=0;j<arys.length-i;j++){  //控制比较的次数
             				if(arys[j]<arys[j+1]){  //大于就是升序,小于就是降序
                 				//换位置
                                int temp;
                                temp=arys[j];
                                arys[j]=arys[j+1];
                                arys[j+1]=temp;
             				}
          			}
    		}
    		System.out.println("\n排序以后的结果:");
    		for (int i=0;i<arys.length;i++){
        			System.out.print(arys[i]+"\t");
    		}
    }
}