冒泡排序算法:
来源:互联网 发布:浪潮软件集团 编辑:程序博客网 时间:2024/04/27 16:14
冒泡排序算法:
概念:在排序过程中,始终是小数往前放,大数往后放,类似于气泡的上升,所以称之为“冒泡排序”。
主要思想:在给定的无序数中,第一趟:第1个数和第2个数比较,第2个数和第3个数比较,以此类推,小数放前,大数放后,直到结束,第一趟找到最大数。第二趟跟第一趟一样,反复 第一趟操作,依次往后进行,直到将给定的无序数变为有序数。
// TODO Auto-generated method stub
int arr[] = { 79, 56, 90, 4, 32, 27, 16, 88, 35 };
int temp = 0;
// 控制走多少趟
for (int i = 0; i < arr.length - 1; i++) {//-1最后一个没必要再跟它本身比较
for (int j = 0; j < arr.length - 1 - i; j++) {//-i是在排序过程比较次数减少(知道了最后大的数)
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
//输出结果
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
}
概念:在排序过程中,始终是小数往前放,大数往后放,类似于气泡的上升,所以称之为“冒泡排序”。
主要思想:在给定的无序数中,第一趟:第1个数和第2个数比较,第2个数和第3个数比较,以此类推,小数放前,大数放后,直到结束,第一趟找到最大数。第二趟跟第一趟一样,反复 第一趟操作,依次往后进行,直到将给定的无序数变为有序数。
代码实现:
public class Text {
public static void main(String[] args) {// TODO Auto-generated method stub
int arr[] = { 79, 56, 90, 4, 32, 27, 16, 88, 35 };
int temp = 0;
// 控制走多少趟
for (int i = 0; i < arr.length - 1; i++) {//-1最后一个没必要再跟它本身比较
for (int j = 0; j < arr.length - 1 - i; j++) {//-i是在排序过程比较次数减少(知道了最后大的数)
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
//输出结果
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
}
0 0
- 排序算法--冒泡排序
- 排序算法-冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法-冒泡排序
- 排序算法 冒泡排序
- 排序算法-- 冒泡排序
- 排序算法-冒泡排序
- 排序算法---冒泡排序
- 排序算法-冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法 冒泡排序
- 排序算法-冒泡排序
- Linux iptables 防火墙相关资料
- 基于QTP的自动化测试框架介绍
- sed 正则表达式
- cp:omitting directory`abcd efg----solved
- 设计模式系列课程12之【建造者模式】
- 冒泡排序算法:
- Windows下如何编译使用boost?
- android HierachyViewer使用
- Ubuntu 14.04 64位安装深度音乐和深度影音
- c++ list
- Java之单例模式
- 选择排序算法:
- 单例设计模式——诺诺"涂鸦"记忆
- 第十一周工作总结与计划