冒泡排序
来源:互联网 发布:数控编程圆弧怎么编程 编辑:程序博客网 时间:2024/06/09 17:30
本文是第一个指针i从左边开始向后遍历,第二个指针从后开始向前遍历。每次第二个指针的遍历过程,若前者大于后者,两两交换,经过这趟之后,最小值会被放在最左边,最左边都是由第一个指针标志的位置。这里又用bool类型的isChange变量来标记第二个指针每趟遍历是否有产生交换,如果没有,证明已经排好序。
伪代码如下:
for i:1~n
for j:n-1~i
if(a[j+1]<a[j])
swap(a[j+1],a[j]);
if(!isChang) break;
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- XZ_iOS中只选中一个button
- Oracle中TO_DATE TO_CHAR格式
- 响应式布局项目总结
- Javassist library is missing in classpath! Please add missed dependency!异常
- SQL分组取每组前一(或几)条记录(排名)
- 冒泡排序
- [Cloud Computing]Mechanisms: Pay-Per-Use Monitor
- Android缓存
- python介绍
- 每日一得--hibernate高级查询笔记
- java开发之准备知识
- 【CF 698B】Fix a Tree(dfs)
- arm堆栈的增长方式
- LocaleChangeInterceptor spring动态改变当地语言