算法-1.排序

已于 2023-06-18 16:15:54 修改
阅读量68 收藏
点赞数
文章标签： 算法 数据结构 排序算法
于 2023-06-15 21:52:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43106599/article/details/131217549
版权

冒泡排序

时间复杂度：O(n^2)

在这里插入图片描述

插入排序

时间复杂度：O(n^2)
在这里插入图片描述

特点

  • 若有n个元素进行插入排序，最多进行 (n-1)(n-2)/2 次元素比较。

快速排序

基本思想

  1. 先从数列中取出一个数作为基准数。
  2. 分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放在它的左边。
  3. 再对左右区间重复第二步，直到各区间只有一个数。

选择排序

在这里插入图片描述

低脂可可粉
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
排序算法--冒泡排序（Java实现）
liulianglin的专栏
09-06 3112
Java冒泡排序实现，简单学习
JavaScript-使用javascript开发的排序算法-sorting.zip
02-25
1. **冒泡排序**：冒泡排序是一种简单直观的排序算法，通过重复遍历待排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序...
十大经典排序算法-归并排序算法详解
热门推荐
qq_35344198的博客
06-19 12万+
一、什么是归并排序 1.概念 归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法，归并排序对序列的元素进行逐层折半分组，然后从最小分组开始比较排序，合并成一个大的分组，逐层进行，最终所有的元素都是有序的 2.算法原理 这是一个无序数列：4、5、8、1、7、2、6、3，我们要将它按从小到大排序。按照归并排序的思想，我们要把序列逐层进行拆分 序列逐层拆分如下 然后从下往上逐层合并，首先对第一层序列1（只包含元素4）和序列2（只包含元素5）进行合并 创建一个大序列，序列长度为两个小序列长度
十大经典排序算法-快速排序算法详解
qq_35344198的博客
06-16 8万+
一、什么是快速排序 1.概念 快速排序（Quick Sort）是从冒泡排序算法演变而来的，实际上是在冒泡排序基础上的递归分治法。快速排序在每一轮挑选一个基准元素，并让其他比它大的元素移动到数列一边，比它小的元素移动到数列的另一边，从而把数列拆解成了两个部分 2.算法原理 这是一个无序数列：4、5、8、1、7、2、6、3，我们要将它按从小到大排序。按照快速排序的思想，我们先选择一个基准元素，进行排序 我们选取4为我们的基准元素，并设置基准元素的位置为index，设置两个指针left和right，分别指向最左
十大经典排序算法----堆排序（超详细）
m0_73096566的博客
12-23 2万+
堆排序，超详细，C语言版
数据结构-十大经典排序算法
qq_64010161的博客
12-09 3632
数据结构-十大经典排序算法（冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序）
算法-排序-代码.zip
03-01
算法-排序-代码 算法-排序-代码 算法-排序-代码 算法-排序-代码 算法-排序-代码 在我们生活的这个世界中到处都是被排序过的东东。站队的时候会按照身高排序，考试 的名次需要按照分数排序，网上购物的时候会...
C#-基于C#实现的冒泡排序算法-Bubble-Sort.zip
03-09
冒泡排序是一种基础且历史悠久的排序算法，它通过重复遍历待排序的序列，比较相邻元素并根据需要交换它们的位置，来逐步将序列中的大值“冒”到序列的末尾。在C#中实现冒泡排序，可以深入了解C#的基础语法、控制流...
C#-基于C#实现的选择排序算法-Selection-Sort.zip
03-09
- 空间复杂度：选择排序是原地排序算法，只需要一个额外的空间用于临时存储，因此空间复杂度为O(1)。 4. **优缺点** - 优点：选择排序的主要优点是实现简单，且在某些特定情况下（如数组近乎有序），其性能表现...
排序算法实现-支持插值排序+选择排序+冒泡排序-sort.zip
03-10
在计算机科学领域，排序算法是数据结构与算法中不可或缺的一部分，它们用于将一组数据按照特定顺序排列。这里我们将深入探讨三种基本的排序算法：插值排序、选择排序和冒泡排序，这些都是在“sort.zip”压缩包文件中...
【LeetCode】字母异位词分组
LittleFishC的博客
08-14 106
使用unordered_map（哈希表）将排序后的字符串映射到一个字符串列表中。哈希表的键是排序后的字符串，值是所有与该键对应的原始字符串组成的列表。输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]给你一个字符串数组，请你将字母异位词组合在一起。字母异位词是由重新排列源单词的所有字母得到的一个新单词。输出: [[“a”]]输出: [[“”]]
每日OJ_牛客HJ75 公共子串计算
参考书籍：《C语言程序设计》《数据结构》《C++ Primer》《Effective C++》《STL源码剖析》《现代操作系统》《UNIX环境高级编程》《图解TCP/IP》《图解HTTP》《Linux高性能服务器编程》《剑指Offer》《算法导论》
08-12 517
每日OJ_牛客HJ75 公共子串计算（求最大公共子串，使用递推实现 假设 x(i)：字符串第i个字符 y(j)：字符串第j个字符 dp[i][j]：以x(i)，y(j)结尾的最大子串长度。比如：x: "abcde" y:"bcdae" dp[2][1]：以x(2)，y(1)结尾的最大子串长度即：x遍历到"abc"，y遍历 到"bc"，都以字符'c'结尾时最大公共子串为"bc"）
【算法模板】计算几何：旋转卡壳求凸包直径
2303_80346267的博客
08-14 331
旋转卡壳算法是一种几何算法，主要用于在二维平面上求解与凸包相关的最优问题。该算法利用凸包顶点的顺序性和对称性，通过模拟两个卡壳（calipers）沿着凸包边界的旋转来寻找最优解。常见的应用包括计算凸包的直径（即最远点对之间的距离）、最小包围矩形（最小面积矩形），以及最小宽度（宽度最小的方向）。
贪心算法3
2301_79555067的博客
08-14 165
贪心算法leetcode题解包括：134. 加油站 135. 分发糖果 860.柠檬水找零 406.根据身高重建队列
C语言实现排序之归并排序算法
2403_83044722的博客
08-14 234
归并排序采用分治法策略，将数组递归地分成两半，然后对每一半进行排序，最后将两个已排序的子数组合并成一个完整的有序数组。
代码随想录算法训练营第四十四天 | 动态规划 part11
最新发布
qq_43456971的博客
08-15 130
【代码】代码随想录算法训练营第四十四天 | 动态规划 part11。
已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为item的数据元素
2305_78057683的博客
08-12 149
【代码】已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为item的数据元素。
多态（二）
hhhh_h_h_的博客
08-14 225
一个含有虚函数的类中都至少都有一个虚函数表指针，因为虚函数 的地址要被放到虚函数表中，虚函数表也简称虚表。虚函数的继承是一种接口继承，派生类继承的是基类虚函数的接口，目的是为了重写，达成。普通函数的继承是一种实现继承，派生类继承了基类函数，可以使用函数，继承的是函数的实。多态，继承的是接口。所以如果不实现多态，不要把函数定义成虚函数。以下程序输出结果是什么（）
PAT--1124.最近的斐波那契数
m0_75266675的博客
08-14 245
PAT--1124.最近的斐波那契数
编程实现以下排序算法： 1. 直接插入排序算法； 2. 冒泡排序算法； 3. 快速排序算法； 4. 简单选择排序算法；
06-01
1. 直接插入排序算法 ```python def insert_sort(nums): for i in range(1, len(nums)): j = i - 1 while j >= 0 and nums[j] > nums[j+1]: nums[j], nums[j+1] = nums[j+1], nums[j] j -= 1 return nums ```...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值