冒泡排序

#define _CRT_SECURE_NO_DEPRECATE 1
#include<stdio.h>
#include<stdlib.h>
int bulle_sort(int arr[],int sz)
{
  int i,j;
  int tmp;
  for(i=1; i<=sz-1 ;i++)      //外层循环sz-1次（按最糟糕算）
  {
    for(j=0; j<sz-i ;j++)     //内层每次减少一次（每次把挑出来的最大数放在相对最后，不必再和后面的数比较）
	{
	 if(arr[j]>arr[j+1])  //决定顺序还是逆序输出
	 {
	 tmp = arr[j];         //交换值
	 arr[j] = arr[j+1];
	 arr[j+1] = tmp;
	 }
	}
  }
  for(i=0; i<sz; i++)
  {
	  printf("%d ",arr[i]);
  }
  printf("\n");
  return 0;
}
int main()
{
  int arr[]={9,8,7,4,5,6,1,2,3};
  int sz = sizeof(arr)/sizeof(arr[0]);//要注意求解数组大小的位置，不能在maopao（）中去求。
  bubble_sort(arr,sz);
  system("pause");
  return 0;
}