冒泡排序（C++实现）

AlexandrMisko

已于 2023-06-07 22:25:37 修改

阅读量52

点赞数

分类专栏：数据结构文章标签： c++ 算法 java

于 2023-06-07 22:23:33 首次发布

本文链接：https://blog.csdn.net/weixin_46070649/article/details/131097338

版权

数据结构专栏收录该内容

6 篇文章 0 订阅

订阅专栏

该代码示例展示了如何使用C语言实现冒泡排序算法，对一个整数数组进行升序排列，并打印排序后的结果。冒泡排序是一种简单的排序方法，通过不断交换相邻的逆序元素逐步得到有序序列。

摘要由CSDN通过智能技术生成

实现代码：

#include <stdio.h>

void bubble_sort(int a[], int n){
    int i,j,k, temp;
    for (i=0; i<n; i++){
        k = 0;
        // 每轮个数减一，刚开始参与数为n，以a[0]为基准，如果后面遇到比它大的，就交换指针
        for (j=1; j<n-i; j++){
            if (a[k] < a[j]){
                k = j;
            }
        }
        // 最后再交换值，前面确定n-i中最大值的指针位置
        temp = a[n-i-1];
        a[n-i-1] = a[k]; 
        a[k] = temp;
    }
}

void printAll(int a[], int n){
    int i;
    for(i=0; i<n; i++){
        printf("%d ", a[i]);
    }
}

int main(){
    int a[5] = {1, 9, 7, 3, 6};
    bubble_sort(a, 5);
    printAll(a, 5);
    printf("\n");
    return 0;
}