zoukankan
html css js c++ java
算法 排序 冒泡排序
void
BubbleSort(SeqList R)
{
//
R(l..n)是待排序的文件,采用自下向上扫描,对R做冒泡排序
int
i,j;
bool
exchangeFlag;
//
交换标志
for
(i
=
1
; i
<
n; i
++
)
{
//
最多做n-1趟排序
exchangeFlag
=
false
;
//
本趟排序开始前
for
(j
=
n; j
>
i; j
--
)
//
对当前无序区R[i..n]自下向上扫描
{
if
(R[j].key
<
R[j
-
1
].key)
{
//
交换
R[temp]
=
R[j];
//
R[temp]仅做暂存单元
R[j]
=
R[j
-
1
];
R[j]
=
R[temp];
exchangeFlag
=
true
;
//
发生交换
}
}
if
(
!
exchange)
//
本趟排序未发生交换,提前终止算法
{
return
;
}
}
//
endfor(外循环)
}
//
BubbleSort
void
BubbleSort(
int
[] x)
{
for
(
int
i
=
0
; i
<
x.Length
-
1
; i
++
)
{
for
(
int
j
=
x.Length
-
1
; j
>
i; j
--
)
{
if
(x[j]
<
x[j
-
1
])
{
int
temp;
temp
=
x[j];
x[j]
=
x[j
-
1
];
x[j
-
1
]
=
temp;
}
}
}
}
查看全文
相关阅读:
window.location.href问题,点击,跳转到首页
JS indexOf() lastIndexOf()与substring()截取字符串的区别
原来的方法增加参数时,必须为新增的参数加个默认值
Chrome不支持本地Ajax请求解决?
Smarty中{literal}的使用详解
windows不能在本地计算机启动apache
Apache虚拟主机配置
wamp环境网站根目录更改
Java 读书笔记 (十三) for each 循环
Java 读书笔记 (十二) Java Character 类
原文地址:https://www.cnblogs.com/xiaodi/p/296437.html
最新文章
sublime中插件
Sublime text3
阴阳
javascript学习笔记2
javascript学习笔记1
javascript学习笔记
thinkphp之无限分类
thinkPHPbiji
c#导入文件以后查看制定值
项目管理【二】
热门文章
Liunx 简单的命令说明
Hadoop01的主要总结
01-VMware-workstation14安装
02-安装linux系统
山东省一个区和天津市一个区,名字一模一样!
数据单位
内存存储器和外存储器的异同
DOS命令
gitHub远程分支创建
脚本运行时间计算
Copyright © 2011-2022 走看看