关闭

财富坊cff888: 逻辑知识:冒泡排序算法

标签: 冒泡排序算法iOS开发冒泡排序算法
564人阅读 评论(2) 收藏 举报
分类:

     冒泡排序(Bubble Sort),是一种计算机科学与技术领域的较为简单的排序算法。冒泡排序的原理是重复地走访需要排序的数列,一次只比较两个元素,若它们的顺序错误就把它们的位置交换过来。走访数列的工作是重复地进行,直到没有再需要交换的元素为止,也就是说这个数列已经排序完成。冒泡排序算法的名字由来,是因为越大的元素会经过由一次次的交换,慢慢“浮”到数列的顶端,所以就叫冒泡排序。

        一、冒泡排序的算法原理:(从右到左,也就是从后往前)
        1.若比较两个相邻的元素,如果第一个元素比第二个元素大,那么就交换二者的位置;
        2.反复执行每一组两个相邻元素的比较,从开头第一个元素的分组开始,直到末尾的最后一组,到最后,最后面的元素会是整个数组中最大的那个元素;
        3.对于所有的元素重复以上的步骤,最后一个元素除外;
        4.持续执行对剩下越来越少的元素的重复操作,直到剩下最后一个元素不能比较为止。

        二、冒泡排序的稳定性:
        冒泡排序其实就是把小的元素往前调换,或者把大的元素往后移动。比较的是相邻的两个元素之间的比较,交换也是在这两个元素之间进行交换的。那么,若两个元素相等,你应该不会无聊地再把它俩个交换一下;若两个相等的元素没有相邻,那么即使通过前面的两两交换把这两个变成相邻起来,这时候也不会进行交换,所以相同元素的前后顺序并没有发生改变,这就是为什么说冒泡排序是一种稳定排序算法的原因所在了。
        举个例子,随机生成一组数字,然后用冒泡排序执行一下,如下:

原始待排序数组| 6 | 2 | 4 | 1 | 5 |7 |

第一趟排序(外循环)

第一次两两比较,6 > 2交换(内循环)

交换前状态| 6 | 2 | 4 | 1 | 5 | 7 |

交换后状态| 2 | 6 | 4 | 1 | 5 | 7 |


第二次两两比较,6 > 4交换

交换前状态| 2 | 6 | 4 | 1 | 5 | 7 |

交换后状态| 2 | 4 | 6 | 1 | 5 | 7 |


第三次两两比较,6 > 1交换

交换前状态| 2 | 4 | 6 | 1 | 5 | 7 |

交换后状态| 2 | 4 | 1 | 6 | 5 | 7 |


第四次两两比较,6 > 5交换

交换前状态| 2 | 4 | 1 | 6 | 5 | 7 |

交换后状态| 2 | 4 | 1 | 5 | 6 | 7 |


第五次两两比较,6 < 7不交换

交换前状态| 2 | 4 | 1 | 5 | 6 | 7 |

交换后状态| 2 | 4 | 1 | 5 | 6 | 7 |



第二趟排序(外循环)

第一次两两比较,2 < 4不交换

交换前状态| 2 | 4 | 1 | 5 | 6 | 7 |

交换后状态| 2 | 4 | 1 | 5 | 6 | 7 |


第二次两两比较,4 > 1交换

交换前状态| 2 | 4 | 1 | 5 | 6 | 7 |

交换后状态| 2 | 1 | 4 | 5 | 6 | 7 |


第三次两两比较,4 < 5不交换

交换前状态| 2 | 1 | 4 | 5 | 6 | 7 |

交换后状态| 2 | 1 | 4 | 5 | 6 | 7 |


第四次两两比较,5 < 6不交换

交换前状态| 2 | 1 | 4 | 5 | 6 | 7 |

交换后状态| 2 | 1 | 4 | 5 | 6 | 7 |



第三趟排序(外循环)

第一次两两比较,2 > 1交换

交换后状态| 2 | 1 | 4 | 5 | 6 | 7 |

交换后状态| 1 | 2 | 4 | 5 | 6 | 7 |


第二次两两比较,2 < 4不交换

交换后状态| 1 | 2 | 4 | 5 | 6 | 7 |

交换后状态| 1 | 2 | 4 | 5 | 6 | 7 |


第三次两两比较,4 < 5不交换

交换后状态| 1 | 2 | 4 | 5 | 6 | 7 |

交换后状态| 1 | 2 | 4 | 5 | 6 | 7 |



第四趟排序(外循环),无交换

第五趟排序(外循环),无交换


排序执行完毕,输出最终结果:1 2 4 5 6 7


        三、冒泡排序的实例:(排序一下元素:90, 54, 16, 87, 51, 23, 21)

#include <stdio.h>

#define FONT 7


void algorithm(int a[],int b);

void algorithm(int a[],int b) {

    int i, j, temp;

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

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

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

                temp = a[i];

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

                a[i + 1] = temp;

            }

        }

    }

}


int main () {

    int number[FONT] = {90,54, 16, 87, 51, 23,21};

    int i;

    algorithm(number, FONT);

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

        printf("%d",number[i]);

    }

    printf("\n");

}




2
0
查看评论

冒泡排序算法的c语言实现

冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。 然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后...
  • lickylin
  • lickylin
  • 2012-09-23 20:49
  • 5936

排序算法之(1)——冒泡排序

**【冒泡排序的思想】** 冒泡排序总共进行n-1趟,每一趟扫描总是通过两两比较把大的往后放,所以第一趟即把最大数放在最后面,接着第二趟把第二大数放在倒数第二的位置………….到n-1完成,此时只有一个数未排序,这个数就是最小元素,不再需要扫描,此时完成对所有元素的排序。
  • adminabcd
  • adminabcd
  • 2015-06-06 10:11
  • 847

java 排序算法实现 其一:冒泡排序

冒泡排序法的java和C++实现
  • sinat_22013331
  • sinat_22013331
  • 2014-10-17 11:52
  • 299

经典排序算法(1)——冒泡排序算法详解

冒泡排序(Bubble Sort)是一种典型的交换排序算法,通过交换数据元素的位置进行排序。 一、算法基本思想 (1)基本思想 冒泡排序的基本思想就是:从无序序列头部开始,进行两两比较,根据大小交换位置,直到最后将最大(小)的数据元素交换到了无序队列的队尾,从而成为有序序列的一部分;下一次继...
  • guoweimelon
  • guoweimelon
  • 2016-03-16 10:52
  • 19438

有意思的算法(一)----冒泡排序

冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把他们交换过来。     下面举一个具体的例子来介绍一下冒泡排序。    有12,35,99,18,76五个数进行从大到小的排序,既然是从大到小排序,也就...
  • u010853701
  • u010853701
  • 2015-10-30 20:28
  • 2246

java编程题:用Java实现一个冒泡排序算法

/** * java编程题:用Java实现一个冒泡排序算法 */ public class Test { public static void main(String[] args) { int[] sortNum = {12,33,28,86,15,62,9,38}; //定义数组...
  • min996358312
  • min996358312
  • 2017-03-21 16:07
  • 2447

算法代码实现之冒泡排序,Java实现

两种类似的方式: /** * 冒泡排序 * @author roc */ public class BubbleSort { //交换数组元素 private static void swap(int[] a,int i,int j){ int t = a[...
  • QQ245671051
  • QQ245671051
  • 2016-02-27 20:45
  • 822

冒泡排序算法 Java 实现过程及详解

冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。   冒泡排序算法的...
  • youcharming
  • youcharming
  • 2014-12-25 23:23
  • 3392

排序算法c语言描述---冒泡排序

排序算法系列学习,主要描述冒泡排序,选择排序,直接插入排序,希尔排序,堆排序,归并排序,快速排序等排序进行分析。 文章规划: 一。通过自己对排序算法本身的理解,对每个方法写个小测试程序。 具体思路分析不展开描述。 二。通过《大话数据结构》一书的截图,详细分析该算法 。  在此,推...
  • hitwhylz
  • hitwhylz
  • 2013-08-05 22:16
  • 8845

改进版的冒泡排序(双向冒泡算法)

#include "stdafx.h" #include #include   //一般的冒泡排序 void bubbleSort(int a[], int n) {  ...
  • Game_jqd
  • Game_jqd
  • 2016-02-02 20:37
  • 624
    个人资料
    • 访问:116241次
    • 积分:1937
    • 等级:
    • 排名:千里之外
    • 原创:76篇
    • 转载:7篇
    • 译文:1篇
    • 评论:67条
    博客专栏
    最新评论