原创

C语言实现冒泡排序

温馨提示:
本文最后更新于 2018年10月25日,已超过 1,999 天没有更新。若文章内的图片失效(无法正常加载),请留言反馈或直接联系我

冒泡排序(英语:Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。

过程演示:

#include <stdio.h>

void bubble_sort(int [], int);
void swap(int *,int*);

int main() {
    int arr[] = {3, 1, 4, 5, 8, 7, 6, 4, 2, 3};
    bubble_sort(arr, sizeof(arr) / sizeof(arr[0]));
    printf("排序结果:\n");
    for (int i = 0; i < sizeof(arr)/ sizeof(arr[0]); ++i) {
        printf("%d  ",arr[i]);
    }
    return 0;
}
/**
 * 交换2个数
 * @param a
 * @param b
 */
void swap(int \*a,int\*b){
    int temp=*a;
    \*a=\*b;
    *b=temp;
}
/**
 * 冒泡排序
 * @param arr
 * @param length
 */
void bubble_sort(int arr[], int length) {
    for (int i = 0; i < length; ++i) {
        for (int j = 0; j < length - i - 1; ++j) {//j<length-i-1是因为:里面的判断有arr[j+1],所以-1,-i是因为i每次循环,都会将一位最大的放到最后,不需要再次计算
            if (arr[j]>arr[j+1]){//如果前面的值大于后面的,则值互换
                swap(&arr[j],&arr[j+1]);
            }
        }
    }
}
正文到此结束
本文目录