C语言～冒泡排序

  先定义一个数组，将数组初始化：

int arr[10]={0};

记得数组的定义最好在main函数之外，如果需要手动输入数组时，记得定义循环时从0开始，因为数组的下标是从0开始，方便后续数组的查找以及使用：

    for(int i = 0;i < 10; i++){
        scanf("%d" ,& arr[i]);
    }

也可以在一开始就对数组进行赋值：

int arr[10]={1,5,3,2,4,6,9,8,10,7};

这样我们就可以得到一个长度为10的数组。

现在开始我们的冒泡排序，首先先写外部循环用以控制循环次数，再写内层循环用来遍历数组以及对每一个数进行大小比较。

我们要理解冒泡排序的原理，冒泡排序是将相邻的两个元素进行比较，大的数则向后换，小的数被换到前面，而换到最后的数不参与下一次循环。

于是内层循环的次数随外层循环增加而减少，但此时又会出现一个问题，假设是十个元素进行比较，内层循环可以写成j<10-i，此时无论是arr[j+1]或者arr[j-1]，都有数组超限的情况（可以自己用笔在纸上试一下），所以内层循环的正确写法应该为j<n-i-1;

下面我们将完整的代码写一遍，为了让大家更直观的感受冒泡排序的原理，我对代码进行一些改动：

#include <stdio.h>

int arr[10]={1,5,3,2,4,6,9,8,10,7};
int main()
{
    int count = 0;
    
    
    for(int i = 0;i < 10;i++){
        for(int j = 0;j < 9-i;j++){
            if(arr[j] > arr[j+1]){
                int t = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = t;
                count++;
                printf("第%d次排列后的数列为:\n", count);
                
                for(int i = 0;i < 10;i++){
                printf("%d ", arr[i]);
                
                if(i == 9)
                printf("\n");
                }
            }
        }
    }
    
    return 0;
}

 

冒泡排序的代码我也附在下文：

#include <stdio.h>

int arr[10] = {1,5,3,2,4,6,9,8,10,7};
int main()
{
    for(int i =0;i < 10;i++){
        for(int j = 0;j < 9-i;j++){
            if(arr[j] > arr[j+1]){
                int t = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = t;
            }
        }
        printf("%d ", arr[i]);
    }            
    return 0;
}

 

 最后说明一下我是22级在校软件工程新生，如果文章有错误之处欢迎指出。

文章内容比较长，希望大家能细心看完，也希望这篇文章对大家理解冒泡排序能有所帮助。