数组排序之冒泡排序详解篇

最新推荐文章于 2021-10-04 16:52:09 发布
最新推荐文章于 2021-10-04 16:52:09 发布
阅读量467 收藏
点赞数
分类专栏： 数组 文章标签： 冒泡排序 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/jennyhwei04/article/details/66473830
版权 
 
 

  
  /*This program sorts an array's values into ascending order*/ 
 
 

 
 

  
  #include <iostream>
 
 

 
 

  
  using 
  
  namespace 
  
  std
  
  ;
 
 

 
 

  
  #define SIZE 10
 
 

 
 

  
  int 
  
  main 
  
  (
  
  void
  
  ) 
  
  {
 
 

 
 
 	
  
  int 
  
  a
  
  [
  
  SIZE
  
  ]
  
  =
  
  {
  
  2
  
  ,
  
  6
  
  ,
  
  4
  
  ,
  
  8
  
  ,
  
  10
  
  ,
  
  12
  
  ,
  
  89
  
  ,
  
  68
  
  ,
  
  45
  
  ,
  
  37
  
  };
 
 

 
 
 	
  
  int 
  
  pass
  
  ;
 
 

 
 
 	
  
  int 
  
  i
  
  ;
 
 

 
 
 	
  
  int 
  
  hold
  
  ;
 
 

 
 
 	
  
  cout 
  
  << 
  
  "Data items in original order" 
  
  <<
  
  endl
  
  ;
 
 

 
 
 	
  
  for
  
  (
  
  int 
  
  i 
  
  = 
  
  0
  
  ; 
  
  i 
  
  < 
  
  SIZE
  
  ; 
  
  ++ 
  
  i
  
  ){
 
 

 
 
 		
  
  cout 
  
  <<
  
  " " 
  
  <<
  
  a
  
  [
  
  i
  
  ];
 
 

 
 
	 
  
  }
  
  /*end for*/
 
 

 
 
	 
  
  /*bubble sort*/
 
 

 
 
	 
  
  /*loop to control number of passes*/
 
 

 
 
	 
  
  for
  
  (
  
  pass 
  
  = 
  
  1
  
  ; 
  
  pass 
  
  < 
  
  SIZE
  
  ; 
  
  ++ 
  
  pass
  
  ){
 
 

 
 
	 	
  
  for
  
  (
  
  i 
  
  = 
  
  0
  
  ; 
  
  i 
  
  <
  
  SIZE
  
  -
  
  1
  
  ;
  
  ++ 
  
  i
  
  ) 
  
  {
 
 

 
 
	 		
  
  if
  
  (
  
  a
  
  [
  
  i
  
  ]
  
  >
  
  a
  
  [
  
  i
  
  +
  
  1
  
  ]){
 
 

 
 
	 			
  
  hold 
  
  = 
  
  a
  
  [
  
  i
  
  ];
 
 

 
 
	 			
  
  a
  
  [
  
  i
  
  ] 
  
  = 
  
  a
  
  [
  
  i
  
  +
  
  1
  
  ];
 
 

 
 
	 			
  
  a
  
  [
  
  i
  
  +
  
  1
  
  ] 
  
  = 
  
  hold
  
  ;
 
 

 
 
			 
  
  }
  
  /*end if*/
 
 

 
 
		 
  
  }
  
  /*end inner for*/
 
 

 
 
	 
  
  }
  
  /*end outer for*/
 
 

 
 
	 
  
  cout 
  
  << 
  
  endl
  
  ;
 
 

 
 
	 
  
  cout 
  
  << 
  
  "Data items in ascending order"
  
  <<
  
  endl
  
  ;
 
 

 
 
	 
  
  for
  
  (
  
  int 
  
  i 
  
  = 
  
  0
  
  ; 
  
  i 
  
  < 
  
  SIZE
  
  ; 
  
  ++ 
  
  i
  
  ){
 
 

 
 
	 	
  
  cout 
  
  <<
  
  " "
  
  <<
  
  a
  
  [
  
  i
  
  ];
 
 

 
 
	 
  
  }
  
  /*end for*/
 
 

 
 
	 
  
  cout 
  
  << 
  
  endl
  
  ;
 
 

 
 
	 
  
  return 
  
  0
  
  ;
 
 

 
 

  
  }
 
 

 
 

  
  git@code.youkuaiyun.com:snippets/2291792.git

 
 

 
 

  
  上述为冒泡排序最基本的代码，而下面的是按引用调用方式的冒泡排序
 
 

 
 

  
  
  
  
   
   

    
    /*This program puts values into an array, sorts the values into ascending order, and prints the resulting array.*/
   
   

   
   

    
    #include <iostream>
   
   

   
   

    
    using 
    
    namespace 
    
    std
    
    ;
   
   

   
   

    
    #define SIZE 10
   
   

   
   

    
    void 
    
    bubbleSort
    
    (
    
    int 
    
    * 
    
    const 
    
    array
    
    , 
    
    const 
    
    int 
    
    size
    
    );
    
    /*prototype*/
   
   

   
   

    
    int 
    
    main 
    
    (
    
    void
    
    ){
   
   

   
   
	
    
    int 
    
    a
    
    [
    
    SIZE
    
    ]
    
    =
    
    {
    
    2
    
    ,
    
    6
    
    ,
    
    4
    
    ,
    
    8
    
    ,
    
    10
    
    ,
    
    12
    
    ,
    
    89
    
    ,
    
    68
    
    ,
    
    45
    
    ,
    
    37
    
    };
   
   

   
   
	
    
    int 
    
    i
    
    ;
   
   

   
   
	
    
    cout 
    
    << 
    
    "Data items in original order" 
    
    << 
    
    endl
    
    ;
   
   

   
   
	
    
    for
    
    (
    
    i 
    
    = 
    
    0
    
    ; 
    
    i 
    
    < 
    
    SIZE
    
    ; 
    
    ++ 
    
    i
    
    ){
   
   

   
   
		
    
    cout 
    
    << 
    
    " "
    
    <<
    
    a
    
    [
    
    i
    
    ];
   
   

   
   
	
    
    }
   
   

   
   
	
    
    bubbleSort
    
    (
    
    a
    
    ,
    
    SIZE
    
    );
   
   

   
   
	
    
    cout 
    
    << 
    
    endl
    
    ;
   
   

   
   
	
    
    cout 
    
    << 
    
    "Data items in ascending order"
    
    <<
    
    endl
    
    ;
   
   

   
   
	
    
    for
    
    (
    
    i 
    
    = 
    
    0
    
    ; 
    
    i 
    
    < 
    
    SIZE
    
    ; 
    
    ++ 
    
    i
    
    ){
   
   

   
   
		
    
    cout 
    
    << 
    
    " "
    
    <<
    
    a
    
    [
    
    i
    
    ];
   
   

   
   
	
    
    }
   
   

   
   
	
    
    cout 
    
    << 
    
    endl
    
    ;
   
   

   
   
	
    
    return 
    
    0
    
    ;
    
    /*indicates successful termination.*/
   
   

   
   

    
    }
   
   

   
   

    
    void 
    
    bubbleSort
    
    (
    
    int 
    
    * 
    
    const 
    
    array
    
    , 
    
    const 
    
    int 
    
    size
    
    ){
   
   

   
   
	
    
    void 
    
    swap
    
    (
    
    int 
    
    *
    
    element1Ptr
    
    ,
    
    int 
    
    *
    
    element2Ptr
    
    );
    
    /*prototype*/
   
   

   
   
	
    
    int 
    
    pass
    
    ;
    
    /*pass counter*/
   
   

   
   
	
    
    int 
    
    j
    
    ;
    
    /*comparation counter*/
   
   

   
   
	
    
    /*loop to control passes*/
   
   

   
   
	
    
    for
    
    (
    
    pass 
    
    = 
    
    0
    
    ; 
    
    pass 
    
    < 
    
    size 
    
    - 
    
    1
    
    ; 
    
    ++ 
    
    pass
    
    ){
   
   

   
   
		
    
    /*loop to control comparisons during each pass*/
   
   

   
   
		
    
    for
    
    (
    
    j 
    
    = 
    
    0
    
    ; 
    
    j 
    
    < 
    
    size
    
    -
    
    1
    
    ; 
    
    ++ 
    
    j
    
    ){
   
   

   
   
			
    
    /*swap adjacent elements if they are out of order*/
   
   

   
   
			
    
    if
    
    (
    
    array
    
    [
    
    j
    
    ]
    
    >
    
    array
    
    [
    
    j
    
    +
    
    1
    
    ]){
   
   

   
   
				
    
    swap
    
    (
    
    &
    
    array
    
    [
    
    j
    
    ],
    
    &
    
    array
    
    [
    
    j
    
    +
    
    1
    
    ]);
   
   

   
   
			
    
    }
    
    /*end if*/
   
   

   
   
		
    
    }
    
    /*end inner if*/
   
   

   
   
	
    
    }
    
    /*end outer if*/
   
   

   
   

    
    }
    
    /*end function bubbleSort*/
   
   

   
   

    
    /*swap values at memory locations to which element1Ptr and element2Ptr point*/
   
   

   
   

    
    void 
    
    swap
    
    (
    
    int 
    
    *
    
    element1Ptr
    
    ,
    
    int 
    
    *
    
    element2Ptr
    
    ){
   
   

   
   
	
    
    int 
    
    hold 
    
    = 
    
    *
    
    element1Ptr
    
    ;
   
   

   
   
	
    
    *
    
    element1Ptr 
    
    = 
    
    *
    
    element2Ptr
    
    ;
   
   

   
   
	
    
    *
    
    element2Ptr 
    
    = 
    
    hold
    
    ; 
   
   

   
   

    
    }
    
    /*end function swap*/
   
   
git@code.youkuaiyun.com:snippets/2291984.git
【C++】冒泡排序
cowzzz的博客
10-12 844
#include <iostream> using namespace std; #include <string> //设计英雄结构体 struct Hero { string name; int age; string sex; }; //冒泡排序函数 void bubbleSort(struct Hero heroArray[],int len) { for (int i = 0; i < len-1; i++) { for (int j = 0; j
数组的排序之冒泡排序
Wolf
11-27 1259
数组常见的排序 排序：将一组无序的数据进行某种方式变成一个有序的序列。 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 基数排序 堆排序 冒泡排序 数组元素进行两两比较，从第一个到最后一个，得到最大的元素有序的往后放，最大值就会在最大索引处。 第一轮排序，将最大值排在数组元素的最后： 正如上图所示，每一轮都将在for循环中减1。全图如下： 源码： //冒泡排序详解 public static void main(String[] args) { // 排序：就是将一组数据有序的排列
数组排序之冒泡排序
qq_31368673的博客
08-03 134
&#13; 排序一直都是一个比较绕的问题，虽然JAVA底层已经给我们实现的排序算法，但自己理解排序对我们以后课程的学习也是非常有必要的，下面就让我们来看看几种常见的排序。 何为排序？？？？ 　　简单来说就是将一组“无序”的记录序列调整为“有序”的记录序列。常见的有：冒泡排序、选择排序、和插入排序，我们也就先讲讲冒泡排序------------ 冒泡排序： 冒泡排序是一种简单的...
数组排序——冒泡排序
风暴计划
04-17 487
数组排序——冒泡排序、一维数组的遍历1、数组排序之冒泡排序原理：相邻元素两两比较，大的往后放，小的往前纺，第一次完毕，最大值出现在了最大索引处。依次循环。2、代码演示：package cn.itcast_01; public class ArraySort_bubbleSort { public static void main(String[] args) { // 定义一个数组 i...
数组排序算法之冒泡排序
hq的博客
09-30 427
一、基本思想 冒泡排序的基本思想就是对比相邻的元素值，如果满足条件就交换元素值，把较小的元素移动到数组的前面，把大的元素移动到数组后面（也就是交换两个元素的位置），这样较小的元素就像气泡一样从底部上升到顶部了。 二、算法实现 package cn.szxy.hq; /** * Created by HQ on 2018/9/30. */ public class BubbleSort...
二维数组如何进行冒泡排序
07-18
### 二维数组冒泡排序详解 #### 一、引言 冒泡排序是一种简单的排序算法，在数据处理领域有着广泛的应用。对于一维数组而言，冒泡排序实现起来相对容易；然而，当涉及到二维数组时，排序的过程就变得复杂起来。...
PHP 冒泡排序 二分查找 顺序查找 二维数组排序算法函数的详解
10-27
总之，本篇文章详细介绍了PHP中的冒泡排序、二分查找、顺序查找以及二维数组排序算法函数，为需要进行相关操作的读者提供了实用的代码示例和详细说明。通过学习这些基础算法和数据结构处理方法，可以提升编程能力和...
JS排序之冒泡排序详解
12-02
随着外层循环的推进，未排序的部分会逐渐减少，直至整个数组排序完成。 ### 性能优化 尽管冒泡排序的时间复杂度较高，但在某些特定情况下（例如接近有序的数组），可以通过添加一个标志位来检测是否在某一轮迭代中...
数组排序，冒泡排序法
hhhgysl的博客
10-04 259
//数组传参 //排序，设计排序函数 //冒泡排序 、选择~、插入~，快速~ void SORT(int arr[],int sz)//等同（int* arr ,int sz） { //冒泡排序：两两相邻的元素比较，比前者小的往前排 //int sz = sizeof(arr) / sizeof(arr); 数组传参了，只有首元素地址：4/4=1，错误 int i = 0; //冒泡排序的越数 for (i = 0; i < sz - 1; i++) ...
数组排序——冒泡排序（常规版）
Hathwayoung的博客
08-20 477
冒泡排序是一种常见的算法，排序过程和水中气泡上升的原理相似；在整个排序的过程中，不断的将两个相邻元素作比较，较小者向上浮，较大者向下沉。
排序之冒泡排序（数组实现）
hananh_aimee的博客
03-08 235
#include using namespace std; #define M 10 void swap(int *a, int m, int n) { int temp; temp = a[m]; a[m] = a[n]; a[n] = temp; } void Bubblesort(int *a,int length) { int i,j; for(i=0;i<length-
数组排序之冒泡排序小记
hehe5485963的博客
07-22 165
入门c语言中，跟着老九的视频学习，将自己认为比较重要的代码保留下来，每天可以过一遍。 #include <stdio.h> #include <stdlib.h> int main() { //冒泡排序--将数组里的数从小到大输出 //思路:遍历数组和交换 int a[5] = {2,34,12,45,9};//定义一个数组 int i,j,t;//定义两个循环变量和中间变量 for(i = 0;i < 4;i++)//外层循环控制比较的轮数。5个数字...
【数组】之排序详解
Java学习
07-22 503
先推荐一篇博客：Java的八大排序算法 说明：本案例中采用的都是从小到大的排序方式。 排序的概念：排序是将一群数据，依次按照指定的顺序进行排列的过程。排序是数据处理中一种很重要的运算，同时也是很常用的运算，一般数据处理的25%时间都在进行排序。简单的说，排序就是把一组记录（元素）按照某个域的值的递增（由小到大）或者递减（由大到小）的次序重新排列的过程。 排序的分类： （1）内部排序：指...
083-数组的排序-【视频讲解】
火娃的专栏
04-19 114
1.1.1.数组排序的概念 排序：按照一定规律，将数组中的元素从无序变为有序； 点击查看视频教程 升序：就是从小往大、从低到高…… 降序：和升序刚好相反 1.1.2.选择排序 排序的算法：选择排序，冒泡排序，快速排序，归并排序；希尔排序；堆排序；插入排序； 在实际开发中，排序都已经写好了，直接调用JDK中的函数就行； 为了面试，我们掌握一种排序算法就行； 选择排序的思想...
结构体数组元素冒泡排序
qq_41962968的博客
05-18 874
/*******************************************/ /******将结构体数组元素按年龄排序***********/ /*******************************************/ #include<iostream> using namespace std; #include<string> struct hero { string name; int age; string sex; }; void ba.
冒泡排序,动态结构体数组举例
吴钦飞
07-04 1328
冒泡排序 #include // 交换数组中指定两个位置的元素 void swap(int * pArr, int pos1, int pos2) { int temp = pArr[pos1]; pArr[pos1] = pArr[pos2]; pArr[pos2] = temp; } // 冒泡排序 void sort(int * pArr, int len) { int i,
C++冒泡排序结构体数组
TianKelly的博客
08-15 246
#include<iostream> #include<string> using namespace std; struct Hero { string name; int age; string sex; }; void printHero(Hero* p,int length) { for (int i = 0; i < length; i++) { cout << p[i].name << " " << p[i].a.
【结构体】复试筛选（结构体数组的冒泡排序方法）
GalaxyerKw的博客
12-12 949
问题描述 考研初试成绩公布后需要对m个学生的成绩进行排序，筛选出可以进入复试的前n名学生。 排序规则为首先按照总分排序，总分相同则按英语单科成绩排序，总分和英语成绩也相同时考号小者排在前面。 现给出这m个学生的考研初试成绩，请筛选出可以进入复试的n名学生并按照排名从高到低的顺序依次输出。 输入说明 输入为m+1行，第一行为两个整数m和n，分别表示总人数和可以进入复试人数，m和n之间用空格分隔，0<n<m<200。 接下来为m行数据，每行包括三项信息，分别表示一个学生的考号（长度不超过2
Java数组排序详解：冒泡、直接选择与反转算法
本文档深入探讨了Java数组排序算法中的两种主要方法：冒泡排序和直接选择排序。首先，我们来详细讲解冒泡排序。冒泡排序是一种简单的排序算法，其基础理念是通过不断比较和交换相邻元素的值，逐步将较大的元素“浮”...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值