冒泡排序优化法

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#define n 10                  //定义数组的大小
void sort(int arr[], int sz){         //排序算法
 for (int i = 0; i < sz - 1; i++){
  int j = 0;
  int t = 0;
  int leap = 1;                     //标志变量，当为0 时进入第二个for循环
  for (j = 0; j < sz - i - 1; j++){
   if (arr[j] > arr[j + 1]){
    leap = 0;
    t = arr[j];
    arr[j] = arr[j + 1];
    arr[j + 1] = t;
   }
  }
  if (leap == 1){
   break;
  }
 }
}
void  print(int arr[], int sz){        //打印函数
 int i = 0;
 for (i = 0; i < n; i++){
  printf("%d ", arr[i]);
 }
 printf("\n");
}
int  main()
{ 
 int i = 0;
 int arr[n] = { 0 };
 int sz = sizeof(arr) / sizeof(arr[0]);            //计算数组的长度
 printf("请初始化数组：");
 for (i = 0; i < n; i++){
  scanf("%d", &arr[i]);
 }
    sort(arr, sz);
    print(arr, sz);
 system("pause");
 return 0;
}