冒泡排序法

Ccyokk

已于 2022-09-13 23:41:38 修改

阅读量67

点赞数

分类专栏： C语言文章标签： c语言

于 2022-05-16 10:02:26 首次发布

本文链接：https://blog.csdn.net/m0_53263647/article/details/124793246

版权

C语言专栏收录该内容

17 篇文章 3 订阅

订阅专栏

12 8 13 9

由小到大：

#include<stdio.h>

int main()
{
    int array[] = {12,8,13,9};
    int i,j;
    int temp;
    int len = sizeof(array)/sizeof(array[0]);

    for(i=0;i<len-1;i++)
    {
        for(j=0;j<len-1-i;j++)
        {
/*
①当前一个数大于后一个数时，两者交换位置，使最大值最终移到最后一位（每一轮都一样）
②j一直在变，一轮比一轮小，故最右端的数被赋值后不会再变化（如：数组有4个元素，第一轮过后array[4]就确定了，不再改变了）
*/
            if(array[j]>array[j+1])
            {
                temp = array[j];
                array[j] = array[j+1];
                array[j+1] = temp;
            }
        }
    }
    
    for(i=0;i<len;i++)
    {
        printf("%d "array[i]);
    }

    return 0;
}

由大到小：

#include<stdio.h>

int main()
{
    int array[] = {12,8,13,9};
    int i,j;
    int temp;
    int len = sizeof(array)/sizeof(array[0]);

    for(i=0;i<len-1;i++)
    {
        for(j=0;j<len-1-i;j++)
        {
/*
①当前一个数小于后一个数时，两者交换位置，使最小值最终移到最后一位（每一轮都一样）
②j一直在变，一轮比一轮小，故最右端的数被赋值后不会再变化（如：数组有4个元素，第一轮过后array[4]就确定了，不再改变了）
*/
            if(array[j]<array[j+1])
            {
                temp = array[j];
                array[j] = array[j+1];
                array[j+1] = temp;
            }
        }
    }
    
    for(i=0;i<len;i++)
    {
        printf("%d "array[i]);
    }

    return 0;
}