Java数据结构和算法之冒泡排序_动力节点Java学院整理
来源:互联网 发布:新浪股票数据api 编辑:程序博客网 时间:2024/06/07 00:52
Java数据结构和算法之冒泡排序_动力节点Java学院整理
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
冒泡排序算法的运作如下:
1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3. 针对所有的元素重复以上的步骤,除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
冒泡排序的过程图:
代码:
1 public class BubbleSort{
2 public static void main(String[] args){
3 int score[] = {67, 69, 75, 87, 89, 90, 99, 100};
4 for (int i = 0; i < score.length -1; i++){ //最多做n-1趟排序
5 for(int j = 0 ;j < score.length - i - 1; j++){ //对当前无序区间score[0......length-i-1]进行排序(j的范围很关键,这个范围是在逐步缩小的)
6 if(score[j] < score[j + 1]){ //把小的值交换到后面
7 int temp = score[j];
8 score[j] = score[j + 1];
9 score[j + 1] = temp;
10 }
11 }
12 System.out.print("第" + (i + 1) + "次排序结果:");
13 for(int a = 0; a < score.length; a++){
14 System.out.print(score[a] + "\t");
15 }
16 System.out.println("");
17 }
18 System.out.print("最终排序结果:");
19 for(int a = 0; a < score.length; a++){
20 System.out.print(score[a] + "\t");
21 }
22 }
23 }
本文转自互联网,由动力节点整理发布
- Java数据结构和算法之冒泡排序_动力节点Java学院整理
- Java数据结构与算法之选择排序_动力节点Java学院整理
- Java数据结构之队列_动力节点Java学院整理
- Java数据结构之数组_动力节点Java学院整理
- Java数据结构之图_动力节点Java学院整理
- Java数据结构与算法之树_动力节点Java学院整理
- Java数据结构与算法之栈_动力节点Java学院整理
- Java数据结构之链表_动力节点Java学院整理
- Java数据结构之散列表_动力节点Java学院整理
- Java虚拟机 (JVM)运行机制_动力节点Java学院整理
- Java代码注释规范_动力节点Java学院整理
- Java运算符_动力节点Java学院整理
- Java中的关键字_动力节点Java学院整理
- Java字符编码原理_动力节点Java学院整理
- JVM(Java虚拟机)简介_动力节点Java学院整理
- Java初学者问题图解_动力节点Java学院整理
- Java多态_动力节点Java学院整理
- Java构造方法_动力节点Java学院整理
- SBO格式化搜索取界面值方法和取日期值方法
- Android Bitmap精确缩放到指定大小
- Python打印list中的所有元素(list嵌套)
- 阿里云tomcat启动卡死解决方法
- C++中容易考的知识点总结——类(二)
- Java数据结构和算法之冒泡排序_动力节点Java学院整理
- python3.6内置函数详解
- Android Studio突然不显示logcat日志的解决办法
- philosophy: the thinking of coding,and mood essay
- ArrayList、LinkedList、Vector的区别
- 获取一个view的具体宽高
- QT 文件夹操作(最精简的文件遍历操作)
- form提交表单中包含time类型数据
- java时间转换