冒泡法試錯

void bubble_sort(int arr1[],int sz)
{ int flag = 1;//優化的地方在這裏，能夠先判斷後在進行
int i = 0;
int j = 0;
int tmp;
for (j = 0; j < sz - 1; j++)
{
for (i = 0; i < sz - 1 -j;i++)//每走一趟，判斷兩個數的次數就減小一次``
{
if (arr1[i]>arr1[i + 1])
{
tmp = arr1[i];
arr1[i ] = arr1[i+1];
arr1[i + 1] = tmp;
flag = 0;
}
if (flag == 1)
{
break;
}
}
}
}
void main()
{
int i;
int arr1[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
int sz = sizeof(arr1) / sizeof(arr1[0]);
bubble_sort(arr1,sz);//這個時候有得刪去[]，表示的是整個數組
for (i = 0; i < sz; i++)
{
printf("%d", arr1[i]);
}
}