您的位置：首页 > 其它

冒泡排序

2012-10-16 19:15 232 查看

#include<stdio.h>
#include<stdlib.h>
#define SIZE 10

void bubbleSort(int p[], int n);

main(void)

{

    int i;

    int array[SIZE] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};

    bubbleSort(array, SIZE);

    for(i = 0; i < SIZE; i++)

    {

        printf("%-2d", array[i]);

    }

    putchar('\n');

    return EXIT_SUCCESS;

}

void bubbleSort(int p[], int n)

{

    int i, j, flag, temp;

    for(i = 0; i < SIZE; i++)

    {

        flag = 0;

        for(j = SIZE - 2; j >= 0; j--)

        {

            if(p[j] > p[j + 1])

            {

                temp = p[j];

                p[j] = p[j + 1];

                p[j + 1] = temp;

                flag = 1;

            }

        }

        if( 0 == flag)

        {

            break;

        }

    }

}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航