#define _CRT_SECURE_NO_WARNINGS 1

#include

#include

int main()

{

int arr[] = { 5, 6, 7, 8, 9 ,1, 2, 3, 4};

int i = 0;

int j = 0;

int flag;

int size = sizeof(arr) / sizeof(arr[0]);

for (i = 0; i < size- 1 ; i++)

{

flag = 1;//设置标志位，优化冒泡

for (j = 0; j < size - 1 - i ; j++)

{

if (arr[j] < arr[j + 1])

{

int tmp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = tmp;

flag = 0;

}

}

if (flag) //说明未进入if内部，即尚未交换已经是所需的输出顺序

break;

}

for (i = 0; i < size; i++)

{

printf("%d ", arr[i]);

}

system("pause");

return 0;

}