Python和Java分别实现冒泡排序

1.基本思想

　　冒泡排序的基本思想是对比相邻的元素值。相邻元素值比较，如果满足条件两者就交换，把较小的移动到前面，把较大的移动到后面，这样较小的元素就像气泡一样浮上来了。可以看出，冒泡排序的每一次循环都能确定此次循环中最大值的位置。

2.代码实现

　　这里使用两层for循环实现。需要指出的是，若假设数组长度为 n，只需要进行 n-1次排序便可确定所有元素的位置，即外层循环 n-1次

　　以下为Java实现冒泡排序：

 public class BubbleSort {
     public static void main(String[] args) {
         int arr[] = {9,30,63,4,12,85,24,1,3,15};//需要排序的数组
         BubbleSort sorter = new BubbleSort();//创建一个对象(Java中尽量使用对象方法解决问题)
         sorter.sort(arr);
     }

     // 定义一个 sort 方法，即冒泡排序
     public void sort(int arr[]) {
         for(int i = arr.length - 1;i > 0;i--) {//这里也可以从0~arr.length-1,但下面也许做相应改动
             for(int j = 0;j < i;j++) {
                 if(arr[j] > arr[j+1]) {//满足条件则相邻元素进行交换
                     int temp = arr[j];
                     arr[j] = arr[j+1];
                     arr[j+1] = temp;
                 }
             }
             if(i==arr.length-2) {//这里用来输出每一次循环后的数组，以查看排序流程
             showArray(arr);
             }
         }
         showArray(arr);
     }

     // 定义一个 showArray方法，用来输出数组
     public void showArray(int arr[]) {
         for(int i:arr) {
             System.out.println(i+"<");
         }
     }
 }

Python中实现冒泡排序也是利用for循环，要注意的是python里input函数会将输入自动转换为字符串，所以需要强制转换类型。另外输出list时，与字符串提示共同输出时需将list字符串转换后输出

以下是Python实现：

 # -*- coding: utf-8 -*-

 # 定义冒泡排序方法
 def BubbleSort(list1):
     for i in range(len(list1), 0, -1):#为保持和java程序一致，这里使用逆序range循环
         for j in range(i-1):
             if list1[j] > list1[j+1]:#满足条件则相邻元素进行交换
                 temp = list1[j]
                 list1[j] = list1[j+1]
                 list1[j+1] = temp
     return list1

 # 自行调用
 if __name__ == '__main__':
     n = int(input("请输入列表长度："))#自己输入数组
     x = []
     for value in range(n):
         y = int(input("请输入第" + str(value) + "个列表元素:"))
         x.append(y)
     print(x)
     a = BubbleSort(x)
     print("最终排序结果为：\n"+str(a))

冒泡排序最关键的就是要掌握  相邻元素比较 这个核心。实现上，语言之间大同小异。