java简单冒泡排序

原创 2018年04月17日 16:09:16
java的冒泡排序:分两层循环,第一层通过i来控制第二层循环的次数,第二层循环就是单纯的比较,如果后边一个小于前面一个,就交换位置。
package ch02;


public class BubbleSort {
public  void sort(long[]str){
for(int i=0;i<str.length;i++){//外层控制次数,通过和j的比较控制次数,下边j>i是可以减少比较次数,要是下边j>0,也可以,只是比较次数多了
for(int j=str.length-1;j>i;j--){//内层逐个比较
if(str[j]<str[j-1]){//
long temp=str[j];
str[j]=str[j-1];
str[j-1]=temp;

}
}
}
}
}
package ch02;


import java.util.Scanner;


public class BubbleSortTest {
public static void main(String[] args) {
long[] arr = new long[5];
arr[0] = 3;
arr[1] = 4;
arr[2] = 5;
arr[3] = 7;
arr[4] = 6;
// System.out.println(arr);
for (long num : arr) {
System.out.print(num);
}
System.out.println();
//如果前面的sort方法是static方法,这里就不需要new一个BubbleSort对象了,直接用对象BubbleSort.sort(arr
BubbleSort bs = new BubbleSort();
bs.sort(arr);
// System.out.println(arr);
for (long num : arr) {
System.out.print(num);
}
}


}

Java中的冒泡排序算法-简单实例

冒泡算法的原理实现:(从小到大排序)   1:比较相邻的两个元素,如果第一个比第二个大就交换位置。   2:对每一对相邻的元素进行比较,从开始第一队到结尾的最后一对,这样最后的元素就是最大的了。   ...
  • qq_36880602
  • qq_36880602
  • 2017-04-10 20:02:53
  • 3014

Java 简单排序--冒泡排序

抛砖引玉。。。。 冒泡排序: 核心思想是从头开始让相邻的两个元素进行比较,符合条件就交换位置,这样就把最大值或者最小值放到数组的最后面了; 接着再从头开始两两比较交换,直到把最大值或者最...
  • naruto_ping
  • naruto_ping
  • 2016-10-29 20:55:47
  • 9099

大话数据结构之:冒泡排序

对于排序来说,冒泡排序是最简单的排序算法,它的主要思想是,通过每一趟的两两比较,使需要的数字慢慢从底部冒上来,故称为冒泡排序。...
  • leleyuan1130
  • leleyuan1130
  • 2017-03-07 21:52:39
  • 205

(五)简单排序-冒泡排序

冒泡排序 ArrayBub.java package JavaApp_bubbleSort; /** * 冒泡排序 * * @author qingshuang * */ ...
  • sinat_34934634
  • sinat_34934634
  • 2017-03-30 15:53:36
  • 150

【大话数据结构&算法】冒泡排序

起泡排序又称为冒泡排序。它是通过一系列的“交换”动作完成的。首先将第一和第二个记录进行比较,如果第一个记录大于第二个记录,则两者交换位置,否则保持原位置不变;然后比较第二和第三个记录……一直按这种方式...
  • lmb55
  • lmb55
  • 2016-08-03 22:51:45
  • 1009

关于冒泡排序的最简单方法和进一步的优化

对冒泡排序的进一步优化
  • qq_25827845
  • qq_25827845
  • 2016-02-12 13:18:34
  • 4083

三个简单的算法—冒泡排序

(代码都是用php来显示)- 冒泡排序(先贴代码)
  • zhuzhijun227511
  • zhuzhijun227511
  • 2017-01-19 16:56:24
  • 200

java编程题:用Java实现一个冒泡排序算法

/** * java编程题:用Java实现一个冒泡排序算法 */ public class Test { public static void main(String[] args) { ...
  • min996358312
  • min996358312
  • 2017-03-21 16:07:20
  • 7927

冒泡排序、插入排序、快速排序的简单实现

#include "stdafx.h" #include #include using namespace std; //冒泡排序 void BubbleSort(int *arr, int s...
  • qingzai_
  • qingzai_
  • 2017-02-21 14:58:24
  • 193

Java中的冒泡排序原理及实现方法

冒泡排序 1、原理:每一次循环都两两比较,直到最后,如下图就是两次循环的比较方式 (以上图片网络借用) 2、代码: public class BubbleSortTest { //冒泡排序法 pub...
  • Cross_self
  • Cross_self
  • 2015-11-18 23:31:56
  • 2287
收藏助手
不良信息举报
您举报文章:java简单冒泡排序
举报原因:
原因补充:

(最多只允许输入30个字)