冒泡排序c语言

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

 

#include <stdio.h>

 

void bubble_sort(int arr[], int n) {

    for (int i = 0; i < n - 1; i++) {

        for (int j = 0; j < n - 1 - i; j++) {

            if (arr[j] > arr[j + 1]) {

                int temp = arr[j];

                arr[j] = arr[j + 1];

                arr[j + 1] = temp;

            }

        }

    }

}

 

int main() {

    int arr[] = {64, 34, 25, 12, 22, 11, 90};

    int n = sizeof(arr) / sizeof(arr[0]);

    bubble_sort(arr, n);

    printf("Sorted array is: 

");

    for (int i = 0; i < n; i++) {

        printf("%d ", arr[i]);

    }

    printf("

");

    return 0;

}

 

 

我首先定义了一个冒泡排序的函数`bubble_sort`，接受一个整数数组和数组的长度作为参数。然后在`main`函数中定义了一个待排序的数组，并调用`bubble_sort`函数进行排序。最后，输出排序后的数组。