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("最终排序结果为：
"+str(a))

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