个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
26
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章Java经典算法汇总之冒泡排序由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
。
原理：比较两个相邻的元素，将值大的元素交换至右端.
思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成.
举例说明：要排序数组：int[]arr={6,3,8,2,9,1},
第一趟排序:
第一次排序：6和3比较，6大于3，交换位置：368291 。
第二次排序：6和8比较，6小于8，不交换位置：368291 。
第三次排序：8和2比较，8大于2，交换位置：362891 。
第四次排序：8和9比较，8小于9，不交换位置：362891 。
第五次排序：9和1比较：9大于1，交换位置：362819 。
第一趟总共进行了5次比较， 排序结果： 362819 。
--------------------------------------------------------------------- 。
第二趟排序:
第一次排序：3和6比较，3小于6，不交换位置：362819 。
第二次排序：6和2比较，6大于2，交换位置：326819 。
第三次排序：6和8比较，6大于8，不交换位置：326819 。
第四次排序：8和1比较，8大于1，交换位置：326189 。
第二趟总共进行了4次比较， 排序结果： 326189 。
--------------------------------------------------------------------- 。
第三趟排序:
第一次排序：3和2比较，3大于2，交换位置：236189 。
第二次排序：3和6比较，3小于6，不交换位置：236189 。
第三次排序：6和1比较，6大于1，交换位置：231689 。
第二趟总共进行了3次比较， 排序结果： 231689 。
--------------------------------------------------------------------- 。
第四趟排序:
第一次排序：2和3比较，2小于3，不交换位置：231689 。
第二次排序：3和1比较，3大于1，交换位置：213689 。
第二趟总共进行了2次比较， 排序结果： 213689 。
--------------------------------------------------------------------- 。
第五趟排序:
第一次排序：2和1比较，2大于1，交换位置：123689 。
第二趟总共进行了1次比较， 排序结果： 123689 。
--------------------------------------------------------------------- 。
最终结果：123689 。
--------------------------------------------------------------------- 。
由此可见：N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数，即 。
|
1
2
3
4
5
6
7
|
for
(
int
i=
1
;i<arr.length-
1
;i++){
for
(
int
j=
1
;j<arr.length-
1
-i;j++){
//交换位置
}
|
冒泡排序的优点：每进行一趟排序，就会少比较一次，因为每进行一趟排序都会找出一个较大值。如上例：第一趟比较之后，排在最后的一个数一定是最大的一个数，第二趟排序的时候，只需要比较除了最后一个数以外的其他的数，同样也能找出一个最大的数排在参与第二趟比较的数后面，第三趟比较的时候，只需要比较除了最后两个数以外的其他的数，以此类推……也就是说，没进行一趟比较，每一趟少比较一次，一定程度上减少了算法的量.
用时间复杂度来说:
1.如果我们的数据正序，只需要走一趟即可完成排序。所需的比较次数和记录移动次数均达到最小值，即：Cmin=n-1;Mmin=0;所以，冒泡排序最好的时间复杂度为O(n).
2.如果很不幸我们的数据是反序的，则需要进行n-1趟排序。每趟排序要进行n-i次比较(1≤i≤n-1)，且每次比较都必须移动记录三次来达到交换记录位置。在这种情况下，比较和移动次数均达到最大值：冒泡排序的最坏时间复杂度为：O(n2).
综上所述：冒泡排序总的平均时间复杂度为：O(n2).
代码实现:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
/*
* 冒泡排序
*/
public
class
BubbleSort {
public
static
void
main(String[] args) {
int
[] arr={
6
,
3
,
8
,
2
,
9
,
1
};
System.out.println(
"排序前数组为："
);
for
(
int
num:arr){
System.out.print(num+
" "
);
}
for
(
int
i=
1
;i<arr.length;i++){
//外层循环控制排序趟数
for
(
int
j=
1
;j<arr.length-i;j++){
//内层循环控制每一趟排序多少次
if
(arr[j-
1
]>arr[j]){
int
temp=arr[j];
arr[j]=arr[j-
1
];
arr[j-
1
]=temp;
}
}
}
System.out.println();
System.out.println(
"排序后的数组为："
);
for
(
int
num:arr){
System.out.print(num+
" "
);
}
}
}
|
。
最后此篇关于Java经典算法汇总之冒泡排序的文章就讲到这里了,如果你想了解更多关于Java经典算法汇总之冒泡排序的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
26
4
0
本文实例总结了常用SQL语句优化技巧。分享给大家供大家参考，具体如下： 除了建立索引之外，保持良好的SQL语句编写习惯将会降低SQL性能问题发生。 ①通过变量的方式来设置参数 好：
写CSS的同学们往往会体会到，随着项目规模的增加，项目中的CSS代码也会越来越多，如果没有及时对CSS代码进行维护，CSS代码不断会越来越多。CSS代码交错复杂，像一张庞大的蜘蛛网分布在网站的各个位
所以我必须解决类的背包问题。到目前为止，我想出了以下内容。我的比较器是确定两个主题中哪一个是更好选择的函数(通过查看相应的(值，工作)元组)。 我决定迭代工作量小于 maxWork 的可能主题，并且为
前言:复杂类型说明 要了解指针,多多少少会出现一些比较复杂的类型,所以我先介绍一下如何完全理解一个复杂类型,要理解复杂类型其实很简单,一个类型里会出现很多运算符,他们也像普通的表达式一样,有优先级
代码如下： 复制代码代码如下: USE [tempdb] GO /****** Object: UserDefinedFunction [dbo].[fun
最近收到一个工作要求，让我完成一个每天一次的Linux服务器巡检工作(服务器的版本为红帽6.4)，不可以使用监控软件来操作。在这里，把我的巡检过程和巡检脚本放送给大家做一参考。 首先，巡检内容
可以在 Classic ASP 中动态创建“空”对象并创建对象属性吗？ 以这个 JavaScript 示例为例: var sample = new Object(); sample.prop = "O
我正在向旧的经典 asp 站点添加功能，但遇到了一个有趣的问题。页面上的以下行导致有用的错误“需要对象:''” strServerName = Request.ServerVariables("ser
我有一个经典的 ASP 应用程序，我正在处理日期截止。我的服务器位于中部时间，但我在东部时间。发生的情况是我的应用程序认为它早了一个小时，而我的截止时间晚了一个小时。我敢肯定，如果用户在太平洋时间，他
我是经典 ASP 的初学者。需要拆分一个由逗号分隔的许多电子邮件组成的字符串，并使用稍后生成的附加代码将结果插入(逐个电子邮件)到表格中。每条记录都应该有一个电子邮件地址。问题是我陷入了数组范围错误。
这个问题已经有答案了: one condition, multiple events (2 个回答) 已关闭 6 年前。 如何用更小的语句替换 1,2,3..。我尝试将 1 放入 10，但显示错误。
我是 ExtJS 的新手，所以我不知道是否可能。 Google 只回答如何为图表制作工具提示，所以... 我需要制作一个带有工具提示的网格，当用户将鼠标放在单元格上时将显示该工具提示。在该工具提示中，
我正在使用一个非常奇怪的 VB 版本...它不需要我告诉它什么是什么，它想自己弄清楚。 在 C# 中，我可以轻松地对数组进行硬编码...在 VB 中则不然。 我想在调用函数时创建一个硬编码数组...但
我的数据库访问代码如下: set recordset = Server.CReateObject("ADODB.Recordset") set cmd1 = Server.CreateObject(
我有 html 按钮和文本框的代码:文本框是我输入文本的地方，以便我可以在表格上进行一些更改。 'textbox " /> 'button Clear 我现在需要做的是单击“清除”按
我有一个表单，提交后会通过电子邮件发送。该表单使用 JavaScript 进行验证。经典 ASP 处理表单，即获取输入的数据、创建然后发送电子邮件。有报道称正在提交空白表格。仅发送标题和 Logo 。
加载页面 A.asp 默认情况下正在执行，从那里开始执行电子邮件的情况，如果是电子邮件，我们将调用页面 B。我想在控件被执行时执行相同的电子邮件情况从页面 B 转移到页面 A。请帮助我。 Page A
我正在使用经典 ASP 开发一个项目，例如，我想添加一些用户作为临时列表，当我提交表单时，这些数据将保存到数据库中。 我知道如何在 asp.net 中使用它，但不知道如何在经典 asp 中使用它。 例
我有一个带有简单 html 表的经典 ASP 页面，我想根据从数据库中提取的未知数量的记录循环表行，但是，当我使用 do/while 循环循环记录时，我收到一条错误消息，指出 Either BOF o
嘿，一直在寻找一段时间，但我似乎找不到任何有关如何在经典 asp 中处理日期的信息。 现在，我需要一种方法来计算今年过去的天数。我正在考虑一个简单的函数，它将获取当前日期，然后使用 (day = 1,
我是一名优秀的程序员,十分优秀！