C语言排序篇:冒泡排序
2022/3/11 23:14:51
本文主要是介绍C语言排序篇:冒泡排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
基本思想,向气球冒泡泡一样,每次比较相邻两个数,如果a[i]大于a[i+1],则交换,负责继续比较。这样每一轮比较过后大一点的数据都到了最后一位。每次比较一轮都减少一个数据,减少的数据为这一轮比较的最大的数,放到了最后。
Ø 设置标志位减少程序运行 #include <stdio.h> #include <stdlib.h> #include <string.h> #define _number 10 void Swap(int *_Data1, int *_Data2); void Bubble_Sort(int Data[], int num); int main() { int Arrayname[10] = { 1,8,33,676,22,8321,63,34,99,100 }; int variables; Bubble_Sort(Arrayname, _number); printf("冒泡排序之后为:\n"); for (variables = 0; variables < _number; variables++) { printf("%-5d", Arrayname[variables]); } printf("\n"); return 0; } void Swap(int *_Data1, int *_Data2) { int contextData; contextData = *_Data1; *_Data1 = *_Data2; *_Data2 = contextData; } void Bubble_Sort(int Data[], int num) { int Bubble_sort[_number]; int i, j; int flag; for (i = 0; i < _number - 1; i++) { flag = 1; for (j = 0; j < _number - i - 1; j++) { if (Data[j] > Data[j + 1]) { Swap(&Data[j], &Data[j + 1]); flag = 0; } } if (flag) break; } }
如果对您的问题有帮助的话可以帮忙点个赞,谢谢~QQ群:540093471 有问题大家可以一起交流沟通!
这篇关于C语言排序篇:冒泡排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-06Package Easy(基于 NSIS 的打包exe安装包工具)使用方法-icode9专业技术文章分享
- 2024-06-06基于 casdoor 的 ELK 开源登录认证解决方案: elk-auth-casdoor-icode9专业技术文章分享
- 2024-05-29Elasticsearch慢查询日志配置
- 2024-05-29揭秘华为如此多成功项目的产品关键——Charter模板
- 2024-05-29海外IDC业务拓展的7大挑战
- 2024-05-29InLine Chat功能优化对标Github Copilot,CodeGeeX带来更高效、更直观的编程体验!
- 2024-05-29CodeGeeX 智能编程助手 6 项功能升级,在Visual Studio插件市场霸榜2周!
- 2024-05-29AutoMQ 生态集成 Apache Doris
- 2024-05-292024年IDC行业的深度挖掘:机遇、挑战与未来展望
- 2024-05-29五款扩展组件齐发 —— Volcano、Keda、Crane-scheduler 等,邀你体验