`
Tzhennan
  • 浏览: 58221 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

冒泡排序Bubble sort

 
阅读更多
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,

这样一趟过去后,最大或最小的数字被交换到了最后一位,

然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子

例子为从小到大排序,

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



第一趟排序(外循环)

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

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

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



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

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

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



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

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

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



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

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

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



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

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

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



第二趟排序(外循环)

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

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

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



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

交换前状态| 2 | 4 | 1 | 5 | 6 | 9 |
交换后状态| 2 | 1 | 4 | 5 | 6 | 9 |



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

交换前状态| 2 | 1 | 4 | 5 | 6 | 9 |
交换后状态| 2 | 1 | 4 | 5 | 6 | 9 |



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

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

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



第三趟排序(外循环)

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

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

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



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

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



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

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



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

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



排序完毕,输出最终结果1 2 4 5 6 9

// 排序
for (i = 0; i < 5; i++) // 6个数,6 - 1轮冒泡,每一轮都将当前最大的数推到最后
{
    for (j = 0; j < 5 - i; j++) // 6 - i,意思是每当经过一轮冒泡后,就减少一次比较
    if (a[j] > a[j+1])
    {
        temp = a[j];
        a[j] = a[j+1];
        a[j+1] = temp;
    }
}
分享到:
评论

相关推荐

    基于python的排序算法-冒泡排序Bubble Sort

    冒泡排序(Bubble Sort)是一种简单的排序算法,其工作原理是通过重复地遍历待排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列...

    冒泡排序(Bubble Sort)

    冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是...

    Java数据结构及算法实例:冒泡排序 Bubble Sort

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

    PHP 数据结构 算法描述 冒泡排序 bubble sort

    冒泡排序(Bubble Sort)是一种简单的排序算法,其工作原理是通过重复遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列...

    冒泡排序(Bubble Sort)是一种简单的排序算法

    冒泡排序(Bubble Sort)是一种简单的排序算法。它通过重复遍历待排序的数列,依次比较相邻的元素,如果顺序错误就交换它们,直到整个数列有序。 冒泡排序的基本步骤: 从头到尾遍历数列,比较相邻的元素。 如果前一...

    python冒泡排序(Bubble Sort).docx

    冒泡排序(Bubble Sort)是一种基础且直观的排序算法,其基本思想是通过不断地交换相邻的未按正确位置排列的元素来对数据序列进行排序。这个过程可以形象地理解为较轻的元素会像气泡一样逐渐“浮”到序列的顶端,故...

    C 语言实现的冒泡排序(Bubble Sort)

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

    java基础冒泡排序.ppt

    冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。 走访元素的工作是重复...

    冒泡排序(Bubble Sort).md

    在B站讲冒泡排序的笔记,需要的同学可以免费下载

    冒泡排序(Bubble Sort)是一种基本的比较排序算法 冒泡法排序c语言程序

    冒泡排序(Bubble Sort)是一种基本的比较排序算法,它的工作原理非常简单,但效率相对较低。冒泡排序的核心思想是多次遍历待排序的元素,比较相邻的两个元素,并将较大的元素向后交换,这样较大的元素会像气泡一样...

    经典算法的C#源码实现

    经典排序算法 - 冒泡排序Bubble sort 经典排序算法 - 选择排序Selection sort 经典排序算法 - 鸡尾酒排序Cocktail sort 经典排序算法 - 希尔排序Shell sort 经典排序算法 - 堆排序Heap sort序 经典排序算法 - ...

    c语言实现冒泡排序(Bubble Sort)

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

    bubblesort_冒泡排序matlab代码_

    冒泡排序是一种基础且直观的排序算法,常用于教学目的,其主要原理是通过重复遍历待排序的序列,比较相邻元素并交换位置,直到序列中的所有元素都按升序排列。在MATLAB环境中实现冒泡排序,我们可以利用其强大的矩阵...

    经典排序算法之冒泡排序(Bubble sort)代码

    经典排序算法 – 冒泡排序Bubble sort 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二...

    bubble_冒泡排序MATLAB_

    标题中的“bubble_冒泡排序MATLAB_”指的是利用MATLAB编程语言来实现冒泡排序的方法。描述中的“对实数向量做从小到大的排序,传统两层循环”指出了该算法的核心思想,即通过两层循环结构,不断交换相邻的未排序元素...

    实验3 冒泡排序程序

    print("冒泡排序后的数组:", bubble_sort(arr)) ``` 在这个代码中,外层循环控制遍历的轮数,内层循环则进行相邻元素的比较和交换。通过调用`bubble_sort`函数并传入一个未排序的列表,我们可以得到一个已排序的新...

    冒泡排序和选择排序_C语言_冒泡排序_选择排序_

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

Global site tag (gtag.js) - Google Analytics