冒泡排序法三部曲の二冒泡排序法的优化

#ifndef BUBBLE_H_

#define BUBBLE_H_

void improve(int *array, int number)

{

        int temp;  //中间数据缓存器

        int times = 0;

        for (int i = 0; i < number - 1; i++,times++)   //外部循环

        {

                //标记转换

                int translate = 1;

                for (int i = 0; i < number - 1; i++)

                {

                        if (array[i] > array[i + 1])

                        {

                                temp = array[i];

                                array[i] = array[i + 1];

                                array[i + 1] = temp;

                                translate = 1;

                        }

                }

                if (translate == 0)

                {

                        break;   //结束所有循环

                }

        }

        printf("The time of sort is :%dn", times);

        return array;

}

#endif

#include

#include"bubble.h"

int main()

{

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

        int m = sizeof(array) / sizeof(int);

        printf("The primary array isn");

        for (int i = 0; i < m; i++)

                printf("%dt", array[i]);

        printf("n");   //此处加个换行，用于显示优化后的排序算法内部进行的次数

        improve(array, m);

        printf("After sorted,the sequence is:n");

        for (int i = 0; i < m; i++)

                printf("%dt", array[i]);

        return 0;

}