冒泡排序算法

最新推荐文章于 2024-08-15 06:00:00 发布

ibenst

最新推荐文章于 2024-08-15 06:00:00 发布

阅读量351

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/ibenst/article/details/40078293

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

冒泡排序算法

n个数据data(i),其中0<=i<n;

按照从小到大排序.

首先k个数据中,比较data(j)和data(j+1)的大小,其中0<=j<k-1,如果data(j)大于data(j+1)则交换双方的位置,则从j=0到j=k-2,可以找出k个数据中最大的那个,放到最后

从k=n-1,到k=0, 重复上面的过程, 依次找出n个, 余下n-1个, n-2个...2个数据中的最大值放到对应位置,完成排序

#include <stdio.h>


void PrintScore(int* Score, int len);
int main(void)
{
        int Score[10] = {0};
        int i;
        for(i=0; i<10; i++)
        {
                scanf("%d",&Score[i]);
        }
        PrintScore(Score,10);

        int j=0;
        int swapInt=0;
        for(i=0; i<10; i++)
        {
                for(j=0; j<9-i; j++)
                {
                        if(Score[j] > Score[j+1] )
                        {
                                int swap=Score[j];
                                Score[j] = Score[j+1];
                                Score[j+1] = swap;
                        }
                }
                PrintScore(Score, 10);
        }
        PrintScore(Score,10);
        int ScoreLine=Score[4]/10*10;
        if(ScoreLine>=60)
                ScoreLine=60;
        printf("ScoreLine:%d\n", ScoreLine);
}


void PrintScore(int* Score, int len)
{
        int i=0;
        for(i=0; i<len; i++)
        {
                printf("%d ", Score[i]);
        }
        printf("\n");
}