排序算法
来源:互联网 发布:caffe bn不收敛 编辑:程序博客网 时间:2024/06/01 08:47
1、冒泡排序
冒泡排序是彼此相邻的两个数进行比较并排序,每一轮比较只能把最大或最小的数沉到后面。因此n个数,需要n轮比较,每轮比较在上次的基础上减少一次两两比较。
在该程序中,是把大数沉在后面。需要把小数沉在后面,只需更改条件即可。
该程序中数据交换是采用了异或的形式交换(理解异或运算:相同为1,不同为0.按照该式展开即可分析。但在编程时,建议不要这样写,很多人对此不是很清楚),也可再定义一个局部变量,再来交换。
void BubbleSort(int a[], int num){int i, j;for(i = 0; i < num-1; i++){for(j = 0; j < (num-1-i); j++){if(a[j] > a[j+1]){a[j] ^= a[j+1];a[j+1] ^= a[j];a[j] ^= a[j+1];}}}}
0 0
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 统计字符小写字母个数
- 优秀的网络请求框架OKhttp---初识篇
- SSH和SSM两个框架的浅显的区别
- Android之Handler内存泄漏分析及解决
- Android——NDK开发(二)
- 排序算法
- 两年工作经验程序员的迷茫
- 459. Repeated Substring Pattern
- Centos6.5利用RubyGems的fpm制作zabbix_agent的rpm包,并使用ansible批量部署
- Kafka入坑指南
- SpringMVC异常处理
- GVIM常用命令
- 前端基础知识笔记
- mongoDB和java交互demo