《糊涂算法》之八大排序——冒泡排序

选择排序

————— 当天上午 —————什么是冒泡排序？冒泡排序的英文Bubble Sort，是一种最基础的交换排序。大家一定都喝过汽水，汽水中常常有许多小小的气泡，哗啦哗啦...

再深入思考：每一轮冒泡中，交换发生的最后位置意味着什么？这个位置之后的元素，在本轮冒泡中没有被交换过，因此它们已经就位，不需要再参与后续的比较。// 记录本轮最后一次交换发生的位置// 右边界，初始为最后一个有效下标printf("请输入10个整数：\n");for (i = 0;i < 10;i < 9;i++)// 本轮开始前重置// 优化点：不再固定为 9-i，而是动态使用上一轮记录的右边界。

冒泡排序(Bubble Sort)，又被称为气泡排序或泡沫排序。它会遍历若干次需要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！ 采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止！

构造的过程就是将无序的序列构造成一个堆的过程。堆的定义是：对于任意一个非叶子节点 i，其左子节点为 2i+1，右子节点为 2i+2，且父节点的值大于等于（或小于等于）其子节点的值。因此，我们可以从最后一个非叶子节点开始，依次将其与其子节点比较，如果不满足堆的定义，则交换位置，直到整个序列构造成一个堆为止。排序的过程就是将堆顶元素与最后一个元素交换位置，然后将剩余元素重新构造成一个堆的过程。每次交换后，堆的大小减一，因此我们可以通过一个变量来记录堆的大小，从而将排序的过程限制在堆的范围内。

排序算法之冒泡排序（图解）

快速排序

插入排序

希尔排序

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。推理：n个数进行比较时，我们进行了(n-1)趟排序（即(n-1)轮比赛）🥇此时就剩1了，没有人在和它进行比较了，比赛结束！💯只说有点不好理解，所以我们上动图，更形象一点。第1趟排序，我们进行了(n-1)次比较。第2趟排序，我们进行了(n-2)次比较。第3趟排序，我们进行了(n-3)次比较。第i趟排序，我们进行了(n-i)次比较。第1趟排序，我们进行了2次比较。第2趟排序，我们进行了1次比较。

的原理是：从序列的第一个元素开始，比较相邻的两个元素，如果它们的顺序错误（如：从大到小排序时，前一个元素大于后一个元素），则交换它们的位置。继续比较下一对相邻元素，执行相同的操作，直到序列的末尾。找出最大的（即整个数组中第二大的数）并把它放在倒数第二位......这样一轮一轮的比较，直到只剩下一个数时（完成了N趟的排序）这个排序就完成了，从而实现从小到大的排序。因此，总的迭代次数 = (N−1)+(N−2)+...+1 = N*(N−1)/2。五：冒泡排序——效率（时间复杂度）三：冒泡排序——实现。

排序算法愁呀愁，一文搞定冒泡排序算法从此不发愁

冒泡排序法是最简单的排序算法之一，这里详述了冒泡排序法的排序原理，以及C语言的代码实现，还有模拟库函数qsort的实现

冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。 以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大排序。 代码如下 #include<stdio.h> void BBsort(int arr[], int size) { int j,i,tem; for (i = 0; i ..

冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地遍历待排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

相信大家在学习数据结构算法的时候经常会遇到的问题就是，老师讲解完这个算法思想，自己也听懂了，但一到自己写代码就写不出来，或者是即便自己模模糊糊的照着网上的代码自己写出来了，但是过几天就又忘了，其实这就是我们没有深刻的理解的这个算法的思想。 接下来，我就结合图例给大家详细的讲解一下。

【前言】 小编今天来讲讲VB中的“冒泡排序”！ 【正文】 <**含义**> 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法； 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。 <**原理**> 1.大数沉底，小数上...

一、冒泡排序简介 冒泡排序(Bubble Sort)是一种常见的排序算法，相对来说比较简单。 冒泡排序重复地走访需要排序的元素列表，依次比较两个相邻的元素，如果顺序(如从大到小或从小到大)错误就交换它们的位置。重复地进行直到没有相邻的元素需要交换，则元素列表排序完成。 在冒泡排序中，值最大(或最小)的元素会通过交换慢慢“浮”到元素列表的“顶端”。就像“冒泡”一样，所以被称为冒泡排序。 二、冒泡排序原理 冒泡排序的原理如下： 比较相邻的两个元素。如果第一个比第二个大则交换他们的位置(升序排列，降序则反过来

C语言算法——排序算法1、冒泡排序2、插入排序3、选择排序 1、冒泡排序 #include <stdio.h> int main ( ) { //冒泡排序 int a[]={3,2,6,4,8,9,1,0,3,5,7,1}; int len=sizeof(a)/sizeof(int);//求出数组中元素的个数 // printf("%d\n",len); int i=0,j; for (; i<len-1; i++) { //n个元素进行冒泡排