冒泡排序算法

冒泡排序

创作不易，本篇文章如果帮助到你，还请点赞支持一下，将会持续更新c语言，python,数据结构，前端方面的文章，如有错误，欢迎大家指正，共同进步

给大家跳段街舞感谢支持ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ

冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的元素，比较每对相邻的元素，并依次交换它们，直到所有元素都按照顺序排列。在每一轮遍历中，较大（或较小）的元素会逐渐“浮”到数组的末端，因此得名“冒泡”。

算法的基本思想是：对于包含 n 个元素的数组，进行 n-1 轮遍历，每轮遍历比较相邻两个元素的大小，如果顺序不对则交换它们的位置，将最大（或最小）的元素逐步移动到正确的位置上。

代码如下：

//冒泡排序
#include<stdio.h>
void bubbleSort(int array[],int size){
    int temp;
    for(int i=0;i<size-1;i++){
        for(int j=0;j<size-i-1;j++ ){
            if(array[j]>array[j+1]){
                //交换元素
                temp=array[j];
                array[j]=array[j+1];
                array[j+1]=temp;

            }
        }
    }
}
int main(){
    int data[]={64,34,25,12,22,11,90};
    int size=sizeof(data)/sizeof(data[0]);
    printf("原始数组\n");
    for(int i=0;i<size;i++){
        printf("%d ",data[i]);
    }
    bubbleSort(data,size);
    printf("排序后的数组\n");
    for(int i=0;i<size;i++){
        printf("%d ",data[i]);
    }
    return 0;

}