【3】数据结构与算法-3 冒泡排序算法
2016-09-06 19:36
134 查看
(三)、 冒泡排序算法
冒泡排序算法是一种交换排序,基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。
package com.sort.exe;public class BubbleSort {
//1 简单版本:先设定第一个数,然后数组中剩下的数与其比较,小于这个数就交换;
// 第一个数比较完毕,继续比较第二个数,i++
public void BubbleSort(int[] arrs){
for(int i=0;i<arrs.length;i++){
for(int j=i+1;j<arrs.length;j++){
if(arrs[i] > arrs[j]){
int temp=arrs[i];
arrs[i]=arrs[j];
arrs[j]=temp;
}
}
}
}
//2 正宗的冒泡算法
public void BubbleSort2(int[] arrs){
for(int i=0;i<arrs.length;i++){
for(int j=arrs.length-2;j>=i;j--){
if(arrs[j]>arrs[j+1]){//arrs[j+1]为倒数第一个数
int temp=arrs[j];
arrs[j]=arrs[j+1];
arrs[j+1]=temp;
}
}
}
}
<span style="background-color: rgb(255, 0, 0);">//3 改良版:排好序的就不用比较</span>
public void BubbleSort3(int[] arrs){
boolean flag=true;
//第一轮冒泡排序结束后,如果flag为false,则表明没有数据交换,即除第i个数外,其余的数都是排好序的
for(int i=0;i<arrs.length && flag;i++){
flag=false;//初始化
//每轮的冒泡排序结束,判断其flag
for(int j=arrs.length-2;j>=i;j--){
if(arrs[j]>arrs[j+1]){//arrs[j+1]为倒数第一个数
int temp=arrs[j];
arrs[j]=arrs[j+1];
arrs[j+1]=temp;
//有数据交换,则令其为true
flag=true;
}
}
}
}
public static void main(String[] args) {
int[] a=new int[]{2,1,5,8,3,7,9};
new BubbleSort().BubbleSort3(a);
for(int i:a){
System.out.print(i+" ");
}
}
}
相关文章推荐
- 我要好好学习数据结构与算法
- 基于关系数据库系统链式存储的树型结构数据,求某结点下的子树所有结点算法(t-sql语言实现)
- 数据结构及算法-何谓数据结构
- Pku acm 2239 Selecting Courses 数据结构题目解题报告(十二)---- 匈牙利算法求二分图的最大匹配
- Pku acm 1469 COURSES 数据结构题目解题报告(十一)---- 匈牙利算法求二分图的最大匹配
- 数据结构中关键路径算法的实现与应用
- Pku acm 2771 Guardian of Decency 数据结构题目解题报告(十五)---- 匈牙利算法求二分图的最大匹配
- 数据结构与算法(C#实现)系列---演示篇(一)(外摘)
- 数据结构与算法(C#实现)系列---AVLTree(二)(外摘)
- 数据结构知识——树的三种不同遍历算法解析
- (原创)基于关系数据库系统链式存储的树型结构数据,求某结点下的子树所有结点算法(t-sql语言实现)
- 十四、数据结构相关算法
- Linux C 函数参考(数据结构及算法)
- Linux C 函数参考之数据结构及算法篇
- 数据结构教程 第四课 算法效率的度量和存储空间需求
- Decal SDL-Delphi的范型类库-通用数据结构与算法类库(一)
- java数据结构及算法三
- 数据结构与算法总论
- 数据结构.算法 近期计划
- Pku acm 2536 Gopher II 数据结构题目解题报告(十四)---- 匈牙利算法求二分图的最大匹配