冒泡排序法

 1 public class maopao{
 2     //编写一个main方法
 3     public static void main(String[] args){
 4     
 5         //冒泡排序
 6         //要求从小到大
 7         //要求从大到小
 8         int[] arr = {20, -1, 89, 2, 890, 7};
 9 
10         int temp = 0;//辅助交换
11         for(int i = 0;i < arr.length - 1;i++){
12             for(int j = 0;j < arr.length - 1 - i;j++){
13                 //如果是从小到大,条件是 arr[j] > arr[j+1]
14                 //如果是从大到小,条件是 arr[j] < arr[j+1]
15                 if(arr[j] > arr[j+1]){
16                     temp = arr[j];
17                     arr[j] = arr[j+1];
18                     arr[j+1] = temp;
19                 }
20             }
21         }
22 
23 
24         //输出
25         System.out.println("\n====排序后====");
26         for(int i = 0;i < arr.length;i++){
27             System.out.print(arr[i] + "\t");
28         }
29 
30 
31 
32 
33 
34     }
35 }

 

posted @ 2024-08-03 08:30  勤奋的小番茄  阅读(3)  评论(0编辑  收藏  举报