冒泡排序和希尔排序

最新推荐文章于 2024-08-16 17:15:42 发布

勇士后卫头盔哥

最新推荐文章于 2024-08-16 17:15:42 发布

阅读量673

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_41936794/article/details/106690234

版权

本文详细介绍了冒泡排序和希尔排序的基本思想、排序过程以及它们的时间复杂度。冒泡排序通过每次从后向前比较并交换逆序元素进行排序，确保有序序列逐步扩大。希尔排序则是通过分组插入排序，逐步减少增量，使得序列基本有序后再进行整体插入排序，虽然效率高于冒泡排序，但不稳定。文中还展示了各自的代码演示和排序过程的动画演示。

摘要由CSDN通过智能技术生成

冒泡排序

基本思想
每次从后向前进行(假设为第i次),j=n-1,n-2,…,i,两两比较V[j-1]和V[j]的关键字,如果发生逆序则交换V[j-1]和V[j]的值,如下图所示从无序序列区域最后一个元素开始冒泡,若发现逆序则交换元素,一次冒泡过后有序序列区域增加一个元素且仍有序
在这里插入图片描述
下图是动画演示过程,Exchang用来标记无序序列是否已经有序,若已经有序则Exchang置为0避免再次冒泡比较浪费时间,时间复杂度为O(n*n)且是稳定排序

代码演示

 template <typename T>
        static void Bubble(T array[],int len,bool min2max = true)
        {
   
           bool  exchange = true;//设置标记
           for(int j = 0;j<len-1&&exchange