【冒泡排序】冒泡算法-----数字排序

C语言冒泡算法排序

1.1简介

冒泡算法作为一个最基本的排序方法，对数组前后元素进行比较然后今天位置排列。本文讲用最朴素的语言介绍并教会你使用他。本文我将会先分析他的格式然后用一个实例去做演示。

2.1算法结构原理

1.使用一个for循环用来用来保证数组中每一个数据都被比较到
2.再次使用一个for循环，并在其中使用if语句比较前后元素大小
3.满足if语句则使用变量num取出第i个数字（i为大数）
4.然后num[i]赋值num[i+1]（此时较大数和较小数的位置都是较大数）
5.再把较大数放到之前较小数位置实现后移

2.2代码分析

在该片段中我们将排列数组cunt[ ]中的三个数字

/*这里为了方便理解我对数组进行赋值9,8,7*/ 
for ( int j = 0; j < 4; j++)//循环数组
    {
        for ( int i = 0; i < 4-j; i++)/*小循环，遍历每次更改后数组的值（4-j因为每次循环后最后的元素已经是最大的无需再次被排序这里有个优化）*/
        {
            if(cunt[i]>cunt[i+1])/*比较数组前后两个元素的大小*/
            {
                num = cunt[i];//前一个元素9大于后一个元素，取出赋值给num
               
                cunt[i] = cunt[i+1];//9换成8，目前数组为8,8,7
                
                cunt[i+1]=num;//8换成9,目前数组8,9,7
                
            }

由此代码可以看出，两个for循环分别控制数组的大循环和内部元素的排序

3.1实例：

从键盘获取用户输入的是个数字，对其进行大小排列并纵向输出

/*
    1.创建一个数组储存数字
    2.采用for循环输入数字
    3.for遍历数组，使用if如果满足就进行赋值
    4.小循环结束把他派到最后一个，并且不需要去管它

*/
#include <stdio.h>
int main(int argc, char const *argv[])
{
    int cunt[10];
    
    int num;
    for ( int i = 0; i < 10; i++)
    {
        scanf("%d",&cunt[i]);
    }
    for ( int j = 0; j < 9; j++)//循环数组
    {
        for ( int i = 0; i < 9; i++)
        {
            if(cunt[i]>cunt[i+1])//9,8,7,6
            {
                num = cunt[i];//num=9取出
               
                cunt[i] = cunt[i+1];//9换成8
                cunt[i+1]=num;//8换成9
                
            }
        }
        for (int i = 0; i < 10; i++)
        {
            printf("%d\n",cunt[i]);
        }
        
    }
     

    return 0;
}