C语言实现冒泡排序

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

过程演示：

代码语言：javascript复制

#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]);
            }
        }
    }
}

sort 排序 排序算法

0 人点赞