冒泡排序

标签: 算法
7人阅读 评论(0) 收藏 举报
分类:
public static void main(String[] args) {
int[] arrs = {100,3,4,7,8,1,12,56,45,37};
bubbleSort3(arrs,arrs.length);
for (int i : arrs) {
System.out.print(i+" ");
}

}

public static void bubbleSort3(int [] a, int n){
   int j , k;
   int flag = n ;//flag来记录最后交换的位置,也就是排序的尾边界

   while (flag > 0){//排序未结束标志
       k = flag; //k 来记录遍历的尾边界
       flag = 0;

       for(j=1; j<k; j++){
           if(a[j-1] > a[j]){//前面的数字大于后面的数字就交换
               //交换a[j-1]和a[j]
               int temp;
               temp = a[j-1];
               a[j-1] = a[j];
               a[j]=temp;

               //表示交换过数据;
               flag = j;//记录最新的尾边界.
           }
       }
   }
}
查看评论

冒泡排序C# 冒泡排序

  • 2011年04月20日 08:30
  • 15KB
  • 下载

C排序—— 一个简约的方法

  • 2009年02月20日 12:27
  • 404B
  • 下载

C# ,冒泡排序,JAVA

  • 2008年11月13日 21:59
  • 1KB
  • 下载

改进版冒泡排序

冒泡法排序: 改进之处:n个元素比较n-1趟,第i趟比较n-i次 若在其中的某一趟排序中:若始终未发生元素的交换说明已经排序号好,函数结束!...
  • ZongYinHu
  • ZongYinHu
  • 2015-04-26 19:13:44
  • 906

C++模板实现冒泡排序

冒泡排序的思想是从数组(链表)末尾开始,对相邻的两个数据进行比较,如果小数据在后面,则交换位置.直到进行到开头位置,则称为进行了一次冒泡.最小的数据被冒泡到了开头位置.然后将开头位置向后移动一个单位,...
  • luanzheng_365
  • luanzheng_365
  • 2017-04-19 21:49:32
  • 389

冒泡排序优化 java版本

java实现优化版本冒泡排序
  • killermyth
  • killermyth
  • 2015-01-07 14:29:23
  • 1915

通俗易懂的让你彻底搞懂冒泡排序的由来

先上图: 冒泡排序是属于简单排序当中的,为什么叫冒泡排序呢, 假如我们把我们的元素用泡泡去比喻,那么数据不同,泡泡就不同大小。 假如我们想把数据从小到大排序,那么在排序的过程中小泡泡会慢慢往...
  • qq_33060405
  • qq_33060405
  • 2017-11-12 10:30:28
  • 4280

排序算法:冒泡排序(带标记)

一种带标记的冒泡排序算法,每次排序时,标记出最后一次元素交换的位置。...
  • aitazhixin
  • aitazhixin
  • 2017-03-14 14:52:50
  • 796

[初学python]编写冒泡排序

先上源码: 涵盖的知识点 GUI界面编写 for循环 str拼接list #coding=utf-8 import random from Tkinter import * import tkMes...
  • waidazhengzhao
  • waidazhengzhao
  • 2017-01-31 22:39:12
  • 1017

js 冒泡排序法

var arr = [18,23,53,67,21,45,65,21,45]; function sort(myArr){ for(var i = 0; i
  • qq_30100043
  • qq_30100043
  • 2017-02-17 17:59:33
  • 877
    个人资料
    等级:
    访问量: 854
    积分: 105
    排名: 141万+
    文章存档
    最新评论