冒泡排序算法

来源：互联网发布：ipython mac 编辑：程序博客网时间：2024/04/29 06:22

冒泡排序算法

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");}

0 0