非我无道 txt:Java 冒泡排序算法

来源：百度文库编辑：九乡新闻网时间：2024/04/30 00:17:27

冒泡排序算法的一般性策略：搜索整个值列，比较相邻元素，如果两者的相对次序不对，则交换它们，其结果是最大值“想水泡一样”移动到值列的最后一个位置上，这也是它在最终完成排序的值列中合适的位置。然后再次搜索值列，将第二大的值移动至倒数第二个位置上，重复该过程，直至将所有元素移动到正确的位置上。     下面是两个Java冒泡算法程序：public class Bubble {

// 冒泡排序函数1
public static void bubbleSort1(Comparable []data){

  int position,scan;
  Comparable temp;
  for(position = data.length-1;position>=0;position--){
      for(scan=0;scan<=position-1;scan++){
    if(data[scan].compareTo(data[scan+1])<0){
        temp = data[scan];
        data[scan] = data[scan+1];
        data[scan+1]=temp;
    }
      }
  }
    }
// 冒泡排序函数2
  public static int[] bubbleSort2(int[] m){

    int intLenth = m.length;
    /*执行intLenth次*/
    for (int i=0;i        /*每执行一次，将最小的数排在后面*/
        for (int j=0; j        {
            int a = m[j];
            int b = m[j + 1];
            if (a < b)
            {
                m[j] = b;
                m[j + 1] = a;
            }
        }
    }
    return m;
  }

   public static void main(String []args){

    // 冒泡排序1
    Comparable []c={4,9,23,1,45,27,5,2};
    bubbleSort1(c);
    for(int i=0;i        System.out.println("冒泡排序1："+c[i]);

     System.out.println("*******************");

    //  冒泡排序2
    int []b = {4,9,23,1,45,27,5,2};
    int []e = bubbleSort2(b);
    for(int j=0;j        System.out.println("冒泡排序2："+e[j]);
    }
}

Java 冒泡排序算法排序算法（Java实现）：插入，冒泡，选择，Shell,快速排序排序算法复习（Java实现）：插入，冒泡，选择，Shell,快速排序冒泡排序快速排序算法说明快速排序算法分析 java中的算法各种排序算法的比较 ·C语言排序算法 java算法常用术语中英对照希尔排序基本思想、算法和示例 Java中集合排序 | 天狼星技术博客 Java排序汇总 - XuHaiPeng - CSDN博客总结一些排序算法的原理和实现2 总结一些排序算法的原理和实现1 八种排序算法总结 - 舞亦香满衣 - CSDN博客 java版本的二分法算法实现 - 24小时学习网 SHA-1摘要算法源码（java版） Java.util.Collections.sort(List list)与Comparable,Comparator 接口排序 Java面试中遇到的一些经典算法题目 - Peng的技术博客 - JavaEye技术网站一个Dijkstra算法的完整Java程序实现，- brokencar的专栏 - CSDNBlog 文本分类入门（十）特征选择算法之开方检验 - Jasper's Java Jacal - BlogJava 文本分类入门（十）特征选择算法之开方检验 - Jasper's Java Jacal - ... java