冒泡排序优化法

今天才发现冒泡的真身，对之前的认识真深感羞愧。对算法也有了新的认识，算法不仅是解决问题的方法，还应是好的方法。

虽然很是悲剧，但也庆幸先能认识到。以后对算法应多多思考才行~~

对程序还应不断分析，优化~~

记录下来，以明志~~

#include"stdio.h"
#include"stdlib.h"
int main()
{
    int array[5];
    int i,j;
    int temp;
    bool change = true;
   
    printf("Enter 5 number:");
    for(i = 0; i < 5; i++)
    {
          scanf("%d", &array[i]);
    }
   
    for(i = 0; change && i < 4; i++)
    {
          change = false;
          for(j = 0; j < 5; j++)
          {
                if(array[j] > array[j+1])
                {
                        temp = array[j];
                        array[j] = array[j+1];
                        array[j+1] = temp;
                        change = true;
                }
          }
    }
   
    for(i = 0; i < 5; i++)
    printf("%d",array[i]);
    
    system("pause");
    return 0;
}