优化冒泡排序
2015-12-24 21:17
204 查看
冒泡排序:
int arr
= {1,2,3,4,5};
//flag 等于NO 没有交换,flag 等于 YES 交换过
BOOL flag = NO;
for (int i = 0 ; i < N - 1 ; i++){
flag = NO;
for (int j = 0 ; j < N - 1 - i ; j++){
if (arr[j] > arr[j + 1]){
flag = YES;
//交换
}
}
if (flag == NO){
break;
}
}
冒泡 插入 归并 选择 堆 希尔 快速
快速排序
int arr
= {1,2,3,4,5};
//flag 等于NO 没有交换,flag 等于 YES 交换过
BOOL flag = NO;
for (int i = 0 ; i < N - 1 ; i++){
flag = NO;
for (int j = 0 ; j < N - 1 - i ; j++){
if (arr[j] > arr[j + 1]){
flag = YES;
//交换
}
}
if (flag == NO){
break;
}
}
冒泡 插入 归并 选择 堆 希尔 快速
快速排序
相关文章推荐
- Context 之 内核剖析 读笔
- 动态规划—01背包问题
- Oracle系列之触发器
- 揭开演讲恐惧的五大“秘密”
- 高仿微信对话列表滑动删除效果
- C++ Primer 学习笔记——类(二)
- 遥望布达拉——DAY10 巴塘-海通兵站
- C++笔记——类型兼容和多态
- Git版本控制常用命令
- Android属性动画深入分析:让你成为动画牛人
- 基于React实现项目中状态型变量的数据驱动可视化
- 为Python安装pip工具
- Android源码分析—属性动画的工作原理
- Android实战之 Jmail发送邮件(无需跳转到邮件客户端)
- OpenWrt配置opkg.conf
- Java邮件发送的简单实现
- bzoj3573: [Hnoi2014]米特运输
- c# sqlhelper
- STL_算法_查找算法(search_n)
- 课程设计--学生成绩管理