java基础之冒泡排序
来源:互联网 发布:unid淘宝客 编辑:程序博客网 时间:2024/04/29 23:35
先说一下冒泡排序的基本概念:
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。
由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
示例代码如下:
public class dayOf25_30 {
public static void main(String[] args){
int[] array = {5,3,8,11,10,32,23,9,15,2};
int temp;
int length = array.length;
for(int i=0;i<length;i++){
for(int j=0;j<length-i-1;j++){
if(array[j]>array[j+1]){
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
long date2 = System.nanoTime();
System.out.println("冒泡排序后的结果为:");
for(int i=0;i<length;i++){
System.out.print(array[i]+" ");
}
}
}
- java基础之冒泡排序
- java基础之冒泡排序
- java基础之----选择排序 冒泡排序
- java基础之----选择排序 冒泡排序
- sort之冒泡排序(java基础)
- java基础(数组)之冒泡排序
- Java基础之冒泡排序算法
- Java基础之数组的冒泡排序
- Java基础之冒泡排序算法
- Java基础--冒泡排序
- java 基础 冒泡排序
- 冒泡排序(java基础)
- java基础-冒泡排序
- java基础之选择排序和冒泡排序
- Java之冒泡排序
- Java之冒泡排序
- java之冒泡排序
- java之冒泡排序
- MatLab 中计算开根号
- HDU 1495 非常可乐
- asp.net中控制帖子标题中的显示字数
- Map.Entry简单使用
- 基本的正则表达式字符
- java基础之冒泡排序
- CopyComplexList2
- 为什么中国的大多数的互联网开发人员那么粗糙
- HDU 1372 knight moves
- 第十天 div+css网页标准布局实例教程(一)
- 2010.12.09_ximo_再来和谐下VMP2.07的脱壳
- java例程练习(TextField)
- oracle 日志文件无法归档导致的数据库无法启动
- Ophcrack 以及 彩虹表 下载地址