C语言冒泡排序算法 - 黑马程序员技术交流社区

[C] 纯文本查看 复制代码

/*利用冒泡排序对给定无序数组进行排序*/

#include

#include

void main()

{

        int a[8] = { 49, 38, 65, 97, 76, 13, 27, 49 };

        int i, j;//用于循环

        int temp;//中间变量用于交换数组中的数值

        for (i = 0; i < 7; i++)//外层循环要循环数字数值长度减1次

        {        

                /*内层循环的次数将越来越少，因为冒牌排序第一趟就可以将数

                组中最大的一个数放到最后，第二趟就可以将次大的数放在后面

                ，所以随着外层循环次数的增多，内层循环将会变少。*/

                for (j = 0; j < 7 - i; j++)

                {

                        if (a[j]>a[j+1])//逆序则借助中间变量交换数值

                        {

                                temp = a[j];

                                a[j] = a[j + 1];

                                a[j + 1] = temp;

                        }

                }

        }

        printf("冒泡排序的结果为：");

        for (i = 0; i < 8; i++)//将数组输出

        {

                printf("%3d",a);

        }

        printf("");

        system("pause");//暂停一下

}