冒泡排序

Posted 2020-11-22 ysnail7

算法1：冒泡排序

　　java代码：

 1 /**
 2  * 冒泡排序
 3  * @author snail
 4  */
 5 public class MaoPao_Sort {
 6     public static void main(String[] args) {
 7         //定义数组
 8         int [] arr = new int[]{10,2,17,5,9,1,20,22,48,11,0};
 9         
10         //外层循坏  循环次数为数组长度  每循环一次  比较出一个最大值
11         for(int i = 0;i<arr.length;i++){
12             //定义临时变量
13             int temp;
14             //内层排序   比较大小  每次比较个数比上次少一个
15             for(int j = 0;j<arr.length-1-i;j++){
16                 if (arr[j]>arr[j+1]) {
17                     temp = arr[j];
18                     arr[j] = arr[j+1];
19                     arr[j+1]=temp;
20                     temp=0;
21                 }
22             }
23         }
24         for (int i : arr) {
25             System.out.println(i);
26         }
27     }
28 }

python代码：

 1 # -*- coding: UTF-8 -*-
 2 # 冒泡排序
 3 def maopao_sort(arr): #定义方法
 4     if len(arr)==0 or len(arr)==1 : #判断数组长度
 5         return arr
 6     for i in range(len(arr)-1):
 7         for j in range(len(arr)-1):
 8             if arr[j] >arr[j+1]:
 9                 arr[j],arr[j+1] = arr[j+1], arr[j] #直接交换位置
10     return arr
11 
12 print (maopao_sort([8,2,6,28,10,48,16,34,9,32,19,25])) # 验证