#include<stdio.h>
#include<stdlib.h>
#define N 8
void bubble_sort(int a[],int n);
//一般实现
void bubble_sort(int a[],int n)//n为数组a的元素个数
{
  //一定进行N-1轮比较
  for(int i=0; i<n-1; i++)
  {
    //每一轮比较前n-1-i个，即已排序好的最后i个不用比较
    for(int j=0; j<n-1-i; j++)
    {
      if(a[j] > a[j+1])
      {
        int temp = a[j];
        a[j] = a[j+1];
        a[j+1]=temp;
      }
    }
  }
}
//优化实现
void bubble_sort_better(int a[],int n)//n为数组a的元素个数
{
  //最多进行N-1轮比较
  for(int i=0; i<n-1; i++)
  {
    bool isSorted = true;
    //每一轮比较前n-1-i个，即已排序好的最后i个不用比较
    for(int j=0; j<n-1-i; j++)
    {
      if(a[j] > a[j+1])
      {
        isSorted = false;
        int temp = a[j];
        a[j] = a[j+1];
        a[j+1]=temp;
      }
    }
    if(isSorted) break; //如果没有发生交换，说明数组已经排序好了
  }
}
int main()
{
  int num[N] = {89, 38, 11, 78, 96, 44, 19, 25};
  bubble_sort(num, N); //或者使用bubble_sort_better(num, N);
  for(int i=0; i<N; i++)
    printf("%d ", num[i]);
  printf("\n");
  system("pause");
  return 0;
}