java中冒泡排序算法的详细解答以及程序？
public void bubbleSort(int[] data, String sortType) {
if (sortType.equals("asc")) { //正排序，从小排到大
//比较的轮数
for (int i = 1; i < data.length; i++) {
//将相邻两个数进行比较，较大的数往后冒泡
for (int j = 0; j < data.length - i; j++) {
if (data[j] > data[j + 1]) {
//交换相邻两个数
swap(data, j, j + 1);
}
}
}
} else if (sortType.equals("desc")) { //倒排序，从大排到小
//比较的轮数
for (int i = 1; i < data.length; i++) {
//将相邻两个数进行比较，较大的数往后冒泡
for (int j = 0; j < data.length - i; j++) {
if (data[j] < data[j + 1]) {
//交换相邻两个数
swap(data, j, j + 1);
}
}
}
} else {
System.out.println("您输入的排序类型错误！");
}
printArray(data);//输出冒泡排序后的数组值
}
冒泡排序的英文Bubble Sort，是一种最基础的交换排序。
大家一定都喝过汽水，汽水中常常有许多小小的气泡，哗啦哗啦飘到上面来。这是因为组成小气泡的二氧化碳比水要轻，所以小气泡可以一点一点向上浮动。而我们的冒泡排序之所以叫做冒泡排序，正是因为这种排序算法的每一个元素都可以像小气泡一样，根据自身大小，一点一点向着数组的一侧移动。
冒泡排序算法的原理如下：
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
具体如何来移动呢？让我们来看一个栗子：
请点击输入图片描述
请点击输入图片描述
有8个数组成一个无序数列：5，8，6，3，9，2，1，7，希望从小到大排序。按照冒泡排序的思想，我们要把相邻的元素两两比较，根据大小来交换元素的位置，过程如下：
首先让5和8比较，发现5比8要小，因此元素位置不变。
接下来让8和6比较，发现8比6要大，所以8和6交换位置。
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
继续让8和3比较，发现8比3要大，所以8和3交换位置。
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
继续让8和9比较，发现8比9要小，所以元素位置不变。
接下来让9和2比较，发现9比2要大，所以9和2交换位置。
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
接下来让9和1比较，发现9比1要大，所以9和1交换位置。
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
最后让9和7比较，发现9比7要大，所以9和7交换位置。
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
这样一来，元素9作为数列的最大元素，就像是汽水里的小气泡一样漂啊漂，漂到了最右侧。
这时候，我们的冒泡排序的第一轮结束了。数列最右侧的元素9可以认为是一个有序区域，有序区域目前只有一个元素。
请点击输入图片描述
请点击输入图片描述
下面，让我们来进行第二轮排序：
首先让5和6比较，发现5比6要小，因此元素位置不变。
接下来让6和3比较，发现6比3要大，所以6和3交换位置。
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
继续让6和8比较，发现6比8要小，因此元素位置不变。
接下来让8和2比较，发现8比2要大，所以8和2交换位置。
请点击输入图片描述
请点击输入图片描述
接下来让8和1比较，发现8比1要大，所以8和1交换位置。
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
继续让8和7比较，发现8比7要大，所以8和7交换位置。
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
请点击输入图片描述
第二轮排序结束后，我们数列右侧的有序区有了两个元素，顺序如下：
请点击输入图片描述
请点击输入图片描述
至于后续的交换细节，我们这里就不详细描述了，第三轮过后的状态如下：
请点击输入图片描述
请点击输入图片描述
第四轮过后状态如下：
请点击输入图片描述
请点击输入图片描述
第五轮过后状态如下：
请点击输入图片描述
请点击输入图片描述
第六轮过后状态如下：
请点击输入图片描述
请点击输入图片描述
第七轮过后状态如下（已经是有序了，所以没有改变）：
请点击输入图片描述
请点击输入图片描述
第八轮过后状态如下（同样没有改变）：
请点击输入图片描述
请点击输入图片描述
到此为止，所有元素都是有序的了，这就是冒泡排序的整体思路。
原始的冒泡排序是稳定排序。由于该排序算法的每一轮要遍历所有元素，轮转的次数和元素数量相当，所以时间复杂度是O（N^2） 。
冒泡排序代码
请点击输入图片描述
请点击输入图片描述
希望对您有所帮助！~
实例说明
用冒泡排序方法对数组进行排序。
实例解析
交换排序的基本思想是两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。
应用交换排序基本思想的主要排序方法有冒泡排序和快速排序。
冒泡排序
将被排序的记录数组 R[1..n] 垂直排列，每个记录 R[i] 看做是重量为 R[i].key 的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组 R 。凡扫描到违反本原则的轻气泡，就使其向上“漂浮”。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。
(1) 初始， R[1..n] 为无序区。
(2) 第一趟扫描，从无序区底部向上依次比较相邻的两个气泡的重量，若发现轻者在下、重者在上，则交换二者的位置。即依次比较 (R[n],R[n-1]) 、 (R[n-1],R[n-2]) 、 … 、 (R[2],R[1]); 对于每对气泡 (R[j+1],R[j]), 若 R[j+1].key<R[j].key, 则交换 R[j+1] 和 R[j] 的内容。
第一趟扫描完毕时，“最轻”的气泡就飘浮到该区间的顶部，即关键字最小的记录被放在最高位置 R[1] 上。
(3) 第二趟扫描，扫描 R[2..n]。扫描完毕时，“次轻”的气泡飘浮到 R[2] 的位置上 …… 最后，经过 n-1 趟扫描可得到有序区 R[1..n]。
注意：第 i 趟扫描时， R[1..i-1] 和 R[i..n] 分别为当前的有序区和无序区。扫描仍是从无序区底部向上直至该区顶部。扫描完毕时，该区中最轻气泡漂浮到顶部位置 R[i] 上，结果是 R[1..i] 变为新的有序区。
冒泡排序算法
因为每一趟排序都使有序区增加了一个气泡，在经过 n-1 趟排序之后，有序区中就有 n-1 个气泡，而无序区中气泡的重量总是大于等于有序区中气泡的重量，所以整个冒泡排序过程至多需要进行 n-1 趟排序。
若在某一趟排序中未发现气泡位置的交换，则说明待排序的无序区中所有气泡均满足轻者在上，重者在下的原则，因此，冒泡排序过程可在此趟排序后终止。为此，在下面给出的算法中，引入一个布尔量 exchange, 在每趟排序开始前，先将其置为 FALSE 。若排序过程中发生了交换，则将其置为 TRUE 。各趟排序结束时检查 exchange, 若未曾发生过交换则终止算法，不再进行下趟排序。
具体算法如下：
void BubbleSort(SeqList R){
//R(1..n) 是待排序的文件，采用自下向上扫描，对 R 做冒泡排序
int i,j;
Boolean exchange; // 交换标志
for(i=1;i<n;i++){ // 最多做 n-1 趟排序
exchange=FALSE; // 本趟排序开始前，交换标志应为假
for(j=n-1;j>=i;j--) // 对当前无序区 R[i..n] 自下向上扫描
if(R[j+1].key<R[j].key){ // 交换记录
R[0]=R[j+1]; //R[0] 不是哨兵，仅做暂存单元
R[j+1]=R[j];
R[j]=R[0];
exchange=TRUE; // 发生了交换，故将交换标志置为真
}
if(!exchange) // 本趟排序未发生交换，提前终止算法
return;
} //endfor( 外循环 )
}//BubbleSort
public class BubbleSort {
public static void main(String[] args) {
// TODO Auto-generated method stub
List<Integer> lstInteger = new ArrayList<Integer>();
lstInteger.add(1);
lstInteger.add(1);
lstInteger.add(3);
lstInteger.add(2);
lstInteger.add(1);
for(int i = 0; i<lstInteger.size(); i++){
System.out.println(lstInteger.get(i));
}
System.out.println("排序之后-----------------");
lstInteger = sortList(lstInteger);
for(int i = 0; i<lstInteger.size(); i++){
System.out.println(lstInteger.get(i));
}
}
public static List<Integer> sortList(List<Integer> lstInteger){
int i,j,m;
boolean blChange;
int n = lstInteger.size();
for(i=0;i<n;i++){
blChange = false;
for(j = n-1; j>i ; j-- ){
if(lstInteger.get(j)<lstInteger.get(j-1)){
m = lstInteger.get(j-1);
lstInteger.set(j-1, lstInteger.get(j));
lstInteger.set(j, m);
blChange = true;
}
}
if(!blChange){
return lstInteger;
}
}
return lstInteger;
}
}
归纳注释
算法的最好时间复杂度: 若文件的初始状态是正序的, 一趟扫描即可完成排序。所需的关键字比较次数 C 和记录移动次数 M 均达到最小值，即 C(min)=n-1, M(min)= 0 。冒泡排序最好的时间复杂度为 O(n)。
算法的最坏时间复杂度: 若初始文件是反序的，需要进行 n-1 趟排序。每趟排序要进行 n-1 次关键字的比较 (1<=i<=n-1), 且每次比较都必须移动记录 3 次。在这种情况下，比较和移动次数均达到最大值，即 C(max)=n(n-1)/2=O(n ^2 )，M(max)=3n(n-1)/2=O(n ^2 )。冒泡排序的最坏时间复杂度为 O(n^2 )。
算法的平均时间复杂度为 O(n^2 )。虽然冒泡排序不一定要进行 n-1 趟，但由于它的记录移动次数较多，故平均时间性能比直接插入排序要差得多。
算法稳定性：冒泡排序是就地排序，且它是稳定的。
算法改进：上述的冒泡排序还可做如下的改进，① 记住最后一次交换发生位置 lastExchange 的冒泡排序( 该位置之前的相邻记录均已有序 )。下一趟排序开始时，R[1..lastExchange-1] 是有序区， R[lastExchange..n] 是无序区。这样，一趟排序可能使当前有序区扩充多个记录，从而减少排序的趟数。② 改变扫描方向的冒泡排序。冒泡排序具有不对称性。能一趟扫描完成排序的情况，只有最轻的气泡位于 R[n] 的位置，其余的气泡均已排好序，那么也只需一趟扫描就可以完成排序。如对初始关键字序列 12、18、42、44、45、67、94、10 就仅需一趟扫描。需要 n-1 趟扫描完成排序情况，当只有最重的气泡位于 R[1] 的位置，其余的气泡均已排好序时，则仍需做 n-1 趟扫描才能完成排序。比如对初始关键字序列：94、10、12、18、42、44、45、67 就需 7 趟扫描。造成不对称性的原因是每趟扫描仅能使最重气泡“下沉”一个位置，因此使位于顶端的最重气泡下沉到底部时，需做 n-1 趟扫描。在排序过程中交替改变扫描方向，可改进不对称性
Java的冒泡排序到底怎么样的?
用JAVA写出冒泡排序的算法？答案：public class Bubblesort { int[] bubble(int a[]) { \/\/ 函数 int temp;int size = a.length;for (int i = size - 1; i >= 1; i--) { for (int j = 0; j < i; j++) { if (a[j] > a[j + 1]) { temp = a[j];a[j] = a[...
谁能详细的解释下JAVA中的冒泡排序 谢谢- .-
} \/\/这一次内层循环做完之后，保证了最下面的气泡（数组元素的位置），它跟后面所有的元素都做了一次比较，如果它最大就能排到最上面 } \/\/最外层的循环保证了，从头到尾将所有的数组元素按照从前到后，或者从下到上的顺序都与后面的元素比较了一次，这就完成了所有元素的排序 } System.out.println(...
java 冒泡排序的取值范围
\/\/ 冒泡排序法: 相邻2个相比较for (int m = 0; m < f.length; m++){ for (int k = m + 1; k < f.length; k++) { if(f[m] < f[k]) \/\/ 从大到小 { int t = f[m]; f[m] = f[k]; f[k] = t; } }} \/\/ 插入排序法: 从第二...
冒泡法排序,java代码 排序1 8 5 2 4 9
public class Test {public static void main(String[] args) {int[] a = {1, 8, 5, 2, 4, 9};\/\/冒泡排序for (int k = 0; k < a.length - 1; k++) {for (int j = k + 1; j < a.length; j++) { \/\/ 升序把<改成>if (a[k] > a[j]) {int temp = a[k];...
冒泡排序java为什么内循环是需要递减次数?
亲，很高兴回答你的问题。冒泡排序的思想是：从下标小的元素开始，两两比较，大的往后面移动。这样的话，每当比较一轮的结果，就会得出最后一个数是当前循环结束后的最大值，也就是每轮的末尾值，相对最大，这样，下次循环的时候，该值不需要再参与运算，所以依次递减次数。如是：外循环控制的是轮数...
JAVA中有哪几种常用的排序方法?每个排序方法的实现思路是如何的?每个...
再对 a[1]~a[n-1]以相同方法处理一轮，则a[n-1]的值一定是a[1]~a[n-1]中最大的。再对a[1]~a[n-2]以相同方法处理一轮，以此类推。共处理n-1轮后a[1]、a[2]、……a[n]就以升序排列了。优点：稳定；缺点：慢，每次只能移动相邻两个数据。二、选择排序 冒泡排序的改进版。每...
java中排序法和冒泡法有什么区别啊
冒泡只是一中排序法，是不是提问错了 冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数...
关于JAVA中的冒泡排序法???
package pck;\/\/打开pck数据包 public class Bubble {\/\/建立一个名为Bubble的类 public static void main(String args[]){\/\/建立main函数 int nums[]={99,-10,100123,18,-978,5623,463,-9,287,49};\/\/建立名为nums的数组，包含10个数，并为这10个数初始化值 int a,b,t;建立3个整型变量...
请教各位大佬:数组排序有什么好方法吗
JAVA中在运用数组进行排序功能时，一般有四种方法：快速排序法、冒泡法、选择排序法、插入排序法。快速排序法主要是运用了Arrays中的一个方法Arrays.sort（）实现。冒泡法是运用遍历数组进行比较，通过不断的比较将最小值或者最大值一个一个的遍历出来。选择排序法是将数组的第一个数据作为最大或者最小的...
用JAVA对数组排序,使用选择或冒泡,不要用Arrays
import java.util.Scanner;\/ 利用冒泡法对数组进行排序 author wuliquan \/ public class BubbleSort { \/ 从小到大对数组经行排序 param a \/ public void bubbleSort(int[] a) { int temp;for(int i=0;i<a.length-1;i++) { for(int j=0;j<(a.length-1)-i;j++) { if(a[j]>a[...
卷福黄芩： 就是 一组数字组成的数组,两两比较,大的数往后推,小的数向前 从头开始扫描待排序的元素,在扫描过程中依次对相邻元素进行比较,将关键字值大的元素后移.每经过一趟排序后,关键字值最大的元素将移到末尾,此时记下该元素的位置,下一趟排序只需要比较到此位置为止,直到所有元素都已有序排列.
玉州区19278872871： java中的冒泡排序法的具体用法 - ？
卷福黄芩： public class SortDemo { public static void main(String[] args) {//初始化变量int[] arrayOfInts = { 1,5,9,8,11,4,12,13};//循环整个数组for (int i = arrayOfInts.length; --i >= 0;) {//循环每个数字for (int j = 0; j < i; j++) {if (arrayOfInts[j] > arrayOfInts[j +...
玉州区19278872871： JAVA 冒泡排序法的详细解释;一步步的哈; - ？
卷福黄芩： public class F {public static void main (String args[]) {// 要排序的数组int x[]={10,51,4,65,23,8};// 设置临时变量,方便后面进行数值交换int temp;// 开始循环比较每一个值for(int i=1;i<x.length;i++){// 每一个值都与他后面的值相比,因为在...
玉州区19278872871： java中数组中冒泡排序法,谁能解释的简单点,不理解呀 谢谢 - ？
卷福黄芩： 冒泡排序算法的运作如下:比较相邻的元素.如果第一个比第二个大,就交换他们两个.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数.针对所有的元素重复以上的步骤,除了最后...
玉州区19278872871： 冒泡排序法详解 - ？
卷福黄芩： 冒泡排序:BubbleSort 基本概念 冒泡排序的基本概念是:依次比较相邻的两个数,将大数放在前面,小数放在后面.即首先比较第1个和第2个数,将大数放前,小数放后.然后比较第2个数和第3个数,将大数放前,小数放后,如此继续,直...
玉州区19278872871： java 冒泡排序 - ？
卷福黄芩： 冒泡排序法: int a; int[] a = { 5, 4, 9, 2, 7 }; System.out.println(＂排序前的数组是:＂) for(int i=0;i<a.length;i++){ System.out.println(a[i]+＂\t＂); } for(int i=0;i<a.length;i++){ for(int j=0;j<a.length-1;j++){ if(a[j]<a[j+1]){ a=a[j]; a[j]=a[j+1]; a[j+1]=a; } } } ...
玉州区19278872871： java冒泡排序解释 - ？
卷福黄芩： 冒泡排序其实就是设定一个中间变量利用循环升序或者降序一个数组内的数字而已,很好理解啊
玉州区19278872871： Java 冒泡排序怎么排??? - ？
卷福黄芩： import java.util.*; public class Main { public static void main(String[] args) { int []a=new int[5]; int i,j,t; Scanner scan=new Scanner(System.in); for(i=0;ia[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } System.out.print(a[0]); for(i=1;i
玉州区19278872871： it. java 冒泡排序 求详细解说 此图为例,循环顺序等等! - ？
卷福黄芩： 第一次进入外层循环,i=0时,继续第一次进入内层循环,j=0.如果a[0]>a[1],则把a[1]的值赋给temp临时变量,再与a[0]交换值,其实这几句代码的功能就是换位置,也就是“冒泡”,这样就会把a[0]与a[1]中比较小的值给排到前面去.内层循环第一次执行完毕后,继续执行第二次内层循环,再把a[1]与a[2]中比较小的值排到前面去,这样一来,当内层循环全部执行一次后,就会初步的把大小排列了一次,但还不是最终结果.当第一次的内层循环执行完毕后,就开始执行第二次外层循环,接下来也就会再次循环一轮内层循环,进一步的排序,当外层循环全部执行完毕后,循环结束,数组排序完毕,如图的冒泡排序,得到的是一个从小到大排列的数组.
玉州区19278872871： JAVA冒泡排序 - ？
卷福黄芩： package Test;import java.util.Arrays;public class Demo1 {public static void main(String[] args) {int[] a = {2,1,3,9,7,10,8,11,17,6};//System.out.println(Arrays.toString(a));sortArr(a,a.length - 1,0);System.out.println(Arrays.toString(a));sort(a);...
