数据结构与算法冒泡排序

最新推荐文章于 2024-10-05 22:53:35 发布

下忍

最新推荐文章于 2024-10-05 22:53:35 发布

阅读量3.1k

点赞数 3

分类专栏：数据结构与算法文章标签：冒泡算法

本文链接：https://blog.csdn.net/wue1206/article/details/81508869

版权

本文介绍了冒泡排序的基本思想，包括初级版的交换排序以及正版的冒泡排序算法。通过示例说明了冒泡排序的过程，并讨论了算法的时间复杂度，指出在最佳、最坏和平均情况下的复杂度均为O(n^2)。此外，还提到了针对冒泡排序的优化方法。

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

冒泡排序的基本思想: 两两比较相邻的元素,如果反序则交换,直到没有反序的元素为止。
<一. 冒泡排序的初级版(交换排序)>
交换排序: 当前位置的元素与后面的元素比较。

//冒泡排序初级版(交换排序)--->当前位置的元素与后面的元素比较
void sortOne(int*arr,int len)
{
    for (int i=0;i<len-1;i++)
    {
        for (int n=i+1;n<len;n++)
        {
            if (arr[i]>arr[n])
            {
                int temp = arr[i];
                arr[i] = arr[n];