写个冒泡程序

以下是一个冒泡排序的 Python 程序：

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1] :
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr

其中，`arr` 是需要排序的列表。程序使用嵌套的循环，每次比较相邻的两个元素，如果前面的元素大于后面的元素，则交换它们的位置，这样最大的元素就会被移动到最后面。重复这个过程，直到所有元素都被排序。

相关问题

Java写个冒泡程序

冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

以下是 Java 语言实现的冒泡排序程序：

public class BubbleSort {

public static void main(String[] args) {
int[] array = {20, 35, -15, 7, 55, 1, -22};

for (int lastUnsortedIndex = array.length - 1; lastUnsortedIndex > 0;
lastUnsortedIndex--) {
for (int i = 0; i < lastUnsortedIndex; i++) {
if (array[i] > array[i + 1]) {
swap(array, i, i + 1);
}
}
}

for (int i = 0; i < array.length; i++) {
System.out.println(array[i]);
}
}

public static void swap(int[] array, int i, int j) {

if (i == j) {
return;
}

int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}

用Python 写个冒泡程序

好的，以下是 Python 冒泡排序程序的示例：

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]

arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("排序后的数组：")
for i in range(len(arr)):
    print("%d" % arr[i])

上述程序定义了一个名为 `bubble_sort` 的函数，用于实现冒泡排序。输入参数 `arr` 为待排序的数组。程序通过两个循环来实现冒泡排序，其中第一个循环用于遍历整个数组，第二个循环用于每次冒泡的比较和交换。最后，程序输出排序后的数组。

以上是冒泡排序的一个简单实现，实际应用中可能需要考虑更多的情况，例如对重复元素的处理等。