写一段冒牌排序

好的，以下是一个简单的冒泡排序的 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

这个冒泡排序的实现方式是：每次比较相邻的两个数，如果前一个数比后一个数大，则交换它们的位置。这样，每一轮都会把最大的数“冒泡”到数组的末尾。这个过程会重复 n 次，其中 n 是数组的长度。最终，数组就会被排序成升序排列。

相关问题

用Java写一段冒牌排序

好的，以下是使用Java编写的冒泡排序的代码：

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {64, 34, 25, 12, 22, 11, 90};
        bubbleSort(arr);
        System.out.println("排序后的数组：");
        for(int i=0; i<arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
    
    public static void bubbleSort(int[] arr) {
        int n = arr.length;
        int temp = 0;
        for(int i=0; i<n-1; i++) {
            for(int j=0; j<n-i-1; j++) {
                if(arr[j] > arr[j+1]) {
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }
}

希望能对你有所帮助。

能用c++11写一段冒牌排序吗

当然可以，以下是使用C11写的冒泡排序代码：

#include <stdio.h>

void bubble_sort(int arr[], int size) {
    for (int i = 0; i < size - 1; i++) {
        for (int j = 0; j < size - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    int arr[] = { 5, 4, 3, 2, 1 };
    int size = sizeof(arr) / sizeof(arr[0]);

    bubble_sort(arr, size);

    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

在这个程序中，`bubble_sort`函数使用两个嵌套的循环来遍历数组并交换相邻的元素。在外层循环中，我们遍历整个数组，每次将最大的元素“沉”到数组的末尾；在内层循环中，我们比较相邻的元素并交换它们，以便将最大的元素“浮”到数组的末尾。

在`main`函数中，我们声明了一个整数数组`arr`，并使用`sizeof`运算符计算数组的大小。然后，我们调用`bubble_sort`函数对数组进行排序，并使用循环将排序后的数组打印到控制台上。