冒泡排序/初学c/c++

CLRENTTE

于 2023-03-22 03:47:53 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.youkuaiyun.com/CLRENTTE/article/details/129701285

该代码示例展示了如何使用C语言实现冒泡排序算法，对一个整数数组进行升序排列。冒泡排序通过不断比较并交换相邻元素来逐步排序数组。在主函数中，创建了一个数组并计算其长度，然后调用bubble_sort函数进行排序，最后打印排序后的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//冒泡排序

void bubble_sort(int* p, int n) {//输入数组地址+数组个数
    int i = 0;
    int j = 0;
    int tem;
    int* cons = p;//存放数组初始地址
    for (i = 0; i < n-1 ; i++) {//完成里面的循环一次后，最大值被放在最后，比较前8个就行
        p = cons;//初始化地址，方便第一个循环
        for (j = 0; j < n - i - 1; j++) {//从第一个开始比较，如果前一个比后一个大，将他们互换位置
            if (*p > *(p + 1)) {
                tem = *(p + 1);
                *(p + 1) = *p;
                *p = tem;
            }
            p++;//地址+1
        }
    }
}

int main() {
    int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
    int len = sizeof(arr) / sizeof(arr[0]);//数组长度，不能在函数里面求
    bubble_sort(arr,len);//运行函数，完成冒泡排序

    for (int i = 0; i < len ; i++) {//打印排序完后的数组
        printf("%-4d", arr[i]);
    }
    return 0;
}