冒泡排序(Bubble Sort)

原创 2005年04月26日 12:31:00
/**
  * 冒泡排序
  * @param data:等待排序整型数组
  *     data = { 95, 27, 90, 49, 80, 58, 6, 9, 18, 50 }
  *    排序结果:
  *        第 1 次排序:27 90 49 80 58 6 9 18 50 95 
  *        第 2 次排序:27 49 80 58 6 9 18 50 90 95 
  *        第 3 次排序:27 49 58 6 9 18 50 80 90 95 
  *        第 4 次排序:27 49 6 9 18 50 58 80 90 95 
  *        第 5 次排序:27 6 9 18 49 50 58 80 90 95 
  *        第 6 次排序:6 9 18 27 49 50 58 80 90 95 
  *        第 7 次排序:6 9 18 27 49 50 58 80 90 95 
  */
 public void sort(int[] data) {
  int max = data.length;
  boolean flag = true;

  for (int i = 0; i < max - 1 && flag; i++) {
   flag = false;
   for (int j = 0; j < max - i - 1; j++) {
    if (data[j + 1] < data[j]) {
     int temp = data[j];
     data[j] = data[j + 1];
     data[j + 1] = temp;
     flag = true;
    }
   }
   System.out.print("第 " + (i+1) + " 次排序:");
   for (int k = 0; k <= max - 1; k++) {
    System.out.print(data[k] + " ");
   }
   System.out.println();
  }
 }

冒泡排序练习(Bubble Sort)

一. 目的 1)交换排序就是,调整序列中不符合顺序的元素进行交换,最终序列整体符合目标次序。 2)进行冒牌排序练习。 3)算法证明: 初始:将第二个元素与第一个元素进行调整,使之符合从小到大数...

冒泡排序(Bubble Sort)

冒泡排序(Bubble Sort)

HDU 5775 Bubble Sort(冒泡排序的位置变换)

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description...

冒泡排序bubble sort

集合S = {s0, s1, ..., sn} 第一趟排序范围从s0到sn,相邻的两个数比较,如果升序排序则两个数交换位置,大的数排在小的数的后面;降序排序则相反。 集合进行第一趟比较后,最大的数排在...

使用数组和指针的形式实现冒泡排序,并优化。bubble_sort();

 方法一: #define CRT_SECURE_NO_WARNINGS 1 #include #include #include   int main() ...

Java中的经典算法之冒泡排序(Bubble Sort)

原文:https://www.cnblogs.com/shen-hua/p/5422676.html Java中的经典算法之冒泡排序(Bubble Sort) SiberiaDan...

冒泡排序 - Bubble Sort

1. 定义 冒泡排序是一种较简单的排序,这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。...

Java实例2 - 冒泡排序 Bubble Sort

 /** * 冒泡排序估计是每本算法书籍都会提到的排序方法。 * 它的基本思路是对长度为N的序列,用N趟来将其排成有序序列。 * 第1趟将最大的元素排在序列尾部,第2趟将第2大的元素排在倒数第二的位置...

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

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

冒泡排序 Bubble Sort

最简单的排序方法是冒泡排序方法。这种方法的基本思想是,将待排序的元素看作是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理,就是自底...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:冒泡排序(Bubble Sort)
举报原因:
原因补充:

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