数据结构(冒泡法)

原创 2005年02月27日 18:13:00
bubble sort  : 从后向前逐渐比较大小顺序,一个接一个的比较,最后列出排列顺序的方法。

如有4位数字:43 、21 、12、54 用bubble sort 排列结果 

                       初始              第一趟             第二趟           第三趟
                          43                  12                       12                  12
                          21                  43                        21                 21 
                          12                  21                        43                 43 
                          54                  54                        54                 54

对任意n个数据都要进行N-1趟的排序,若在某一趟排序中没有记录位置的交换,说明该序列已经按照关键字
排序完了。(如 该例子的确第二和第三趟是不是重复的) ,为了优化代码,采用FLAG来处理!
                   bubblesort(R)     //冒泡排序法
                    recdtype    R[n]   ;
                   {  int  i,  j,  flag  ;
                       recdtype    temp;
                       for( i = 0 ; i< n-2;  i++)  //运行N-1趟排序
                       {   flag=true;
                            for(  j = n-1 ; j>= i ; j--)   //从后往前扫描
                               if( R[j+1].key < R[j].key )  //交换记录顺序 
                                 {  temp = R[j+1]   ;
                                     R[j+1] =  R[j]   ;
                                     R[j]    =  temp   ;
                                     flag = false;      //  置交换位置
                                 }
                            if (flag)      break;    //本趟未发生交换
                       }
                    }


数据结构C++单链表冒泡法排序

  • 2017年12月06日 14:22
  • 2KB
  • 下载

数据结构 - 冒泡排序法详解

数据结构 - 冒泡排序法
  • nvd11
  • nvd11
  • 2017年01月24日 23:36
  • 387

数据结构和算法——排序算法(冒泡法 选择法 插入法 快速法)实现

1.排序方法:   比较排序:冒泡排序,选择排序,插入排序,快速排序   不用比较的排序:希尔排序,堆排序 冒泡选择插入复杂度是一个级别的O(N^2) 快速堆归并排序是O(NlogN)  ...

数据结构冒泡排序算法

  • 2012年05月14日 23:52
  • 1KB
  • 下载

数据结构与算法分析10(排序-插入、冒泡、希尔、堆、归并)

#include #include #include #define Heap_LeftChild(i) (2*i+1) void sort_insert(int [],int); voi...
  • d56336
  • d56336
  • 2014年05月27日 20:19
  • 390

数据结构冒泡排序

  • 2014年06月10日 17:13
  • 703B
  • 下载

数据结构之冒泡排序

  • 2017年08月23日 10:35
  • 178KB
  • 下载

Java数据结构和算法-简单排序(1-冒泡排序)

一般在创建数据库之后,就可能对某些数据进行排序。例如:对商店的销售品按价格排序,对城市按人口增长率进行排序等。排序一般作为检索的一个初始步骤,正如在前面所讲的数组中,二分查找要比线性查找快的多,但是二...

数据结构,冒泡算法演示

  • 2013年05月29日 08:19
  • 11.81MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构(冒泡法)
举报原因:
原因补充:

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