冒泡排序
2016-07-20 08:38
274 查看
本文是第一个指针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;
伪代码如下:
for i:1~n
for j:n-1~i
if(a[j+1]<a[j])
swap(a[j+1],a[j]);
if(!isChang) break;
相关文章推荐
- 【CF 699B】One Bomb(思维)
- 书乐说:京东比亚马逊,究竟输在哪里?
- Javassist library is missing in classpath! Please add missed dependency!异常
- Oracle中TO_DATE TO_CHAR格式
- XZ_iOS中只选中一个button
- strcpy、memcp、memset的区别
- android点击事件的监听_Toast
- WebService-wsimport
- python学习——使用WEB框架
- linux(Centos7)中安装memcache
- eclipse开发效率提升
- 做一款仿映客的直播App?看我就够了
- [Cloud Computing]Mechanisms: Orchestration Engine
- Java做接口与安卓的对接
- 开源 java CMS - FreeCMS2.5 标签infoList
- Servlet与Tomcat
- 正则表达式
- ORACLE的sign函数和DECODE函数
- solr学习(一)
- 10个团队管理励志小故事及感悟