C语言实现冒泡排序

冒泡排序(英语: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]);
            }
        }
    }
}


仙士可博客
请先登录后发表评论
  • 最新评论
  • 总共0条评论
  • 本站由白俊遥博客程序搭建
    © 2017-1-17 php20.cn 版权所有 ICP证:闽ICP备17001387号
  • 联系邮箱:1067197739@qq.com