冒泡排序

#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;}