冒泡排序算法

/*冒泡排序,英语:Bubble Sort,是一种简单的排序算法。
它重复地走访过要排序的数列,一次比较两个元素,
如果他们的顺序,如:从大到小、首字母从A到Z。
错误就把他们交换过来。*/
#include<stdio.h>
void bubble_sort(int arr[], int len);

int main(){
    int arr[] = { 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 };
    int len = sizeof(arr) / sizeof(arr[0]); //计算数组长度

    bubble_sort(arr, len);

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

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

}

posted on 2024-07-17 17:20  星火splanet0  阅读(33)  评论(0)    收藏  举报