数据结构与算法——排序算法—（1）冒泡排序

灰太狼 2022-03-16 20:10 245阅读 0赞

数据结构一直是技术面试的重点，大多数面试题都是围绕数组、字符串、链表、树、栈以及队列这几种常见的数据结构展开的。

**1 排序算法：  
1.1 冒泡排序**  
冒泡排序（Bubble Sort），是一种较简单的排序算法，它会遍历若干次要排序的数列，每次遍历时，都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则它们交换位置。这样一次遍历后，最大的元素就在数列的末尾。采用相同的方法再遍历一次，第二大元素就拍在最大元素之前。重复此操作。

void BubbleSort(vector<int>& vec)
    {
    	cout << "lendgth: " << vec.size() << endl;
    	for (int i = 0; i < vec.size()-1; ++i)//for(auto it=vec.begin(); it!=vec.end(); ++it)
    	{
    		for (int j = 0; j < vec.size()-1-i; ++j)
    		{
    			if (vec[j] > vec[j + 1])
    			{
    				int temp = vec[j];
    				vec[j] = vec[j + 1];
    				vec[j + 1] = temp;
    			}
    		}
    	}
    }

要知道怎么用vec来排序，但是最好是用数组，面试一般是用数组来排序

void bubbleSort(int *array, int len)// void bubbleSort(int array[], int len)//
    {
    	for (int i = 0; i < len - 1; ++i)
    	{
    		for (int j = 0; j < len - i - 1; ++j)
    		{
    			if (array[j] > array[j + 1])
    			{
    				int temp = array[j];
    				array[j] = array[j+1];
    				array[j + 1] = temp;
    			}
    		}
    	}
    }

冒泡排序的时间复杂度和稳定性：

**时间复杂度**：  
假设被排序的数列中有n个数，遍历一趟的时间复杂度为O(n)，需要遍历n-1次。因此，时间复杂度为O(n2)

**稳定性**： 稳定

发表评论取消回复

表情：

评论列表（有 0 条评论，245人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构与算法-冒泡排序

什么是冒泡排序冒泡排序是一种计算机领域较为简单的一种排序算法，因为排序的元素由小到大慢慢比较而浮现出来就如同气泡上升浮出一样，故称之为冒泡排序。算法原理 1、相邻

川长思鸟来/ 2024年04月01日 19:09/ 0 赞/ 42 阅读

相关数据结构与算法简记：冒泡排序

冒泡排序是一种相邻元素之间比较和交换的排序算法，n个元素的数组从小到大排序时，每一轮比较都会使较大的元素冒泡到数组的末尾，然后这个过程会执行n-1趟。由于第一趟比较之后，最

你的名字/ 2022年09月21日 16:18/ 0 赞/ 130 阅读

相关【数据结构与算法】冒泡排序

排序算法是一种基本、常用的算法。排序算法分为内部排序和外部排序。内部排序是指整个排序过程不需要访问外存就能完成。外部排序是指党对大批量数据进行排序时，不可能一次性将全部

我不是女神ヾ/ 2022年08月10日 16:51/ 0 赞/ 172 阅读

相关数据结构与算法-冒泡排序

冒泡排序算法的运作如下：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这

本是古典何须时尚/ 2022年05月29日 08:17/ 0 赞/ 210 阅读

相关 java数据结构与算法____冒泡排序

import java.util.Arrays; / @author God 冒泡排序算法的运作如下：（从后往前）比较相

淩亂°似流年/ 2022年04月15日 01:47/ 0 赞/ 194 阅读

相关数据结构与算法-冒泡排序

概览基本概念 java代码实现图示执行过程进一步优

谁借莪１个温暖的怀抱￠/ 2022年04月06日 02:40/ 0 赞/ 205 阅读

相关数据结构与算法简述冒泡排序算法

冒泡排序原理：每次比较相邻两个数大小，调整顺序。先比较第一个数和第二个数，调整完再比较第二个和第三个，再比较第三第四个，依次比较，比较完第一轮将会把最大的数排序到最后，每一

逃离我推掉我的手/ 2022年03月31日 07:49/ 0 赞/ 254 阅读

相关数据结构与算法——排序算法—（1）冒泡排序

数据结构一直是技术面试的重点，大多数面试题都是围绕数组、字符串、链表、树、栈以及队列这几种常见的数据结构展开的。 1 排序算法： 1.1 冒泡排序冒泡排序（Bubb

灰太狼/ 2022年03月16日 20:10/ 0 赞/ 246 阅读

相关数据结构与算法之冒泡排序

数据结构与算法之冒泡排序 -------------------- 目录 1. 基本介绍 2. 冒泡过程图解 3. 代码实现 --------------

约定不等于承诺〃/ 2022年01月11日 17:51/ 0 赞/ 229 阅读

相关数据结构与算法系列——排序(8.1)_冒泡排序

1. 工作原理（定义）　　核心思想：冒泡排序是一种典型的交换排序，通过比较相邻元素大小来决定是否交换位置　　冒泡排序的思想：不停地比较相邻的两个记录，如果相邻的

曾经终败给现在/ 2021年10月29日 16:06/ 0 赞/ 297 阅读