文章 2024-10-16 来自:开发者社区

数据结构与算法学习十一:冒泡排序、选择排序、插入排序

前言 一、冒泡排序 1.1 基本介绍 冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始), 依次比较相邻元素的值,若发现逆序则交换 ,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。 因为排序的过程中,各元素不断接近自己的位置,如果一趟比较下来没有进行过交换,就说明序列有序 ,因此要在排序过程中设置一个标志flag判断元素是否进....

数据结构与算法学习十一:冒泡排序、选择排序、插入排序
文章 2024-06-21 来自:开发者社区

数据结构算法--2 冒泡排序,选择排序,插入排序

基础排序算法      冒泡排序 思想就是将相邻元素两两比较,当一个元素大于右侧相邻元素时,交换他们的位置,小于右侧元素时,位置不变,最终序列中的最大元素,像气泡一样,到了最右侧。 ...

数据结构算法--2 冒泡排序,选择排序,插入排序
文章 2023-10-09 来自:开发者社区

【数据结构--八大排序】之冒泡排序+选择排序+插入排序

个人主页 :阿然成长日记 点击可跳转 个人专栏: 数据结构与算法C语言进阶 不能则学,不知则问,耻于问人,决无长进 文章目录一、冒泡排序1.原理:2.流程图:3.代码:4.测试结果:5.时间复杂度二、选择排序1.原理:2.流程图:3.代码:4.测试结果:5.时间复杂度三、直接插入排序1.原理:2.流程图:3.代码:4.测试结果:5.时间复杂度一...

【数据结构--八大排序】之冒泡排序+选择排序+插入排序
文章 2022-06-13 来自:开发者社区

数据结构与算法——选择排序和插入排序

1. 回顾前面说到了冒泡排序,这是一种时间复杂度为 O(n2) 、是原地排序和稳定的的排序算法,具体思路是:根据相邻两个元素之间比较大小,然后交换位置,得出最后排序的结果。具体可参考我写的这一篇文章:数据结构与算法——冒泡排序,今天来看看另外两种基础的排序算法:选择排序和插入排序。2. 选择排序先来看看选择排序,选择排序的思路其实很简单,将排序的数据分为已排序区间和未排序区间,一般是以第一个元素....

数据结构与算法——选择排序和插入排序

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注