C语言:冒泡法排序一组数,如何优化?
程序员文章站
2022-09-15 20:10:03
#define _CRT_SECURE_NO_WARNINGS 1
#include
#include...
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.h> 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; }