java 改善型冒泡排序算法

原创 2011年01月11日 11:28:00

public class example_sort {

 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  int arr[] = { 83 , 62, 10 , 100, 38 , 65 , 97 , 76 , 13 , 27 , 49 };
  int times = 0;
  for (int i = 0; i < arr.length; i++)
  {
   boolean completed = true;
   int temp;
   for (int j = 0; j < arr.length - 1 - i; j++)
   {
    if (arr[j] > arr[j+1]) {
     temp = arr[j];
     arr[j] = arr[j+1];
     arr[j+1] = temp;
     completed = false;
    }
   }
   if (completed) {times = i; break;}
  }
  //输出排序后的数组
        System.out.println("The array ' value sorted:");
        for (int i = 0; i < arr.length; i++ )
         System.out.println("arr["+i+"] = "+arr[i]);
        //输出总的排序次数
        System.out.println("Sort times = "+times);
 }

}

java冒泡排序算法

  • 2015年08月30日 11:59
  • 230B
  • 下载

Java冒泡排序算法

  • 2013年12月22日 22:55
  • 2KB
  • 下载

Java冒泡排序算法的几种实现

研究了一下冒泡算法,原理不详述了,直接代码:

Java冒泡排序算法

  • 2009年09月25日 21:46
  • 422B
  • 下载

Java实现冒泡排序算法

一、类和对象使用技巧 1、尽量少用new生成新对象         用new创建类的实例时,构造雨数链中所有构造函数都会被自动调用,操作速度较慢。在某些时候可复用现有对象。比如在进行大量S...

冒泡排序算法(Bubble Sort) Java实现

冒泡排序的基本思想: 两两相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。 import java.util.Arrays; import java.util.Random; /** ...

Java中的冒泡排序算法实现

巴黎的告白气球 2017-01-12 11:49 冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走...

改进的双向快速冒泡排序算法-Java版

排序的思路:采用左小右大的原则向两边移动,而在移动前会保证右边数一定大于左边数,这样每次大小比较只需要各负责一半遍历比较,不需要遍历所有的数据,提高排序效率...

冒泡排序算法及其简单优化(基于Java)

冒泡排序算法通过多次比较和交换来实现排序,其流程如下: (1)对数组中的各数据,依次比较相邻两个元素的大小。 (2)如果前面的数据大于后面的数据,就交换这两个数据。通过第一轮的多次比较排序后,便...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java 改善型冒泡排序算法
举报原因:
原因补充:

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