#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; }
C语言:冒泡法排序一组数,如何优化?
原创
©著作权归作者所有:来自51CTO博客作者韩静静的原创作品,请联系作者获取转载授权,否则将追究法律责任
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
C语言学习--选择排序法,冒泡排序法
C语言学习--选择排序法,冒泡排序法
选择排序法 冒泡排序法 -
【排序算法】冒泡排序法(C语言)——轻松拿下!
冒泡排序思维:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始
排序算法 c语言 算法 冒泡排序 i++