![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 60
冲冲冲鸭鸭鸭~
这个作者很懒,什么都没留下…
展开
-
[算法|C++]如何判断链表有环
如何判断链表有环?题目解决方法:代码问题扩展原创 2023-03-26 16:08:36 · 1149 阅读 · 0 评论 -
[算法]计数排序和基数排序
目录一、计数排序1、计数排序的过程2、计数排序的局限性3、计数排序代码二、基数排序1、基数排序思想2、例子3、解决对齐问题4、基数排序代码三、两者的时间复杂度和空间复杂度原创 2023-03-10 21:42:33 · 748 阅读 · 1 评论 -
[算法]归并排序
1、什么是归并排序2、归并的具体操作3、代码4、时间复杂度和空间复杂度5、归并排序是稳定排序原创 2023-03-09 21:45:48 · 463 阅读 · 1 评论 -
[算法]希尔排序——插入排序的升级
1、希尔排序的思想2、例子3、希尔排序代码4、希尔排序的优化5、希尔排序是不稳定排序原创 2023-03-09 20:52:07 · 460 阅读 · 0 评论 -
[算法]插入排序
1、排序算法的思想2、具体步骤3、插入排序的优化4、时间复杂度和空间复杂度5、代码原创 2023-03-07 20:34:15 · 202 阅读 · 0 评论 -
[算法]选择排序
1、选择排序的实现2、例子3、代码实现4、时间复杂度和空间复杂度5、选择排序的缺点——不稳定性原创 2023-03-05 21:45:18 · 635 阅读 · 0 评论 -
[排序算法]快速排序
目录1、快速排序算法的思想2、快速排序法的流程3、基准元素的选择4、元素的交换(此处只介绍单边循环法)5、快速排序代码原创 2023-03-02 19:27:22 · 109 阅读 · 0 评论 -
[排序算法]冒泡排序
冒泡排序是一种稳定排序,值相等的元素并不会打乱原本的顺序。由于该排序算法的每一轮都要遍历所有元素,总共遍历(元素数量-1)轮,所以平均时间复杂度是O(n^2)。把相邻的元素两两比较,当一个元素大于右侧相邻的元素时,交换它们的位置;当一个元素小于或等于右侧相邻的元素时,位置不变。无序数列{5,8,6,3,9,2,1,7}按照从小到大的顺序进行排序。(假设将一个无序的数列按照从小到大进行排序)后面几轮交换的步骤略。原创 2023-02-18 20:30:01 · 111 阅读 · 0 评论 -
算法和数据结构简介
一、算法二、时间复杂度三、空间复杂度四、数据结构原创 2022-10-29 19:30:55 · 647 阅读 · 0 评论 -
选择排序python
从选择排序的一般步骤中我们可以将代码分成两个步骤,首先编写一个找出数组中最大(或者最小)元素的函数,接着将找出最大(最小)元素放入新列表中,完成选择排序。选择排序在每轮中,选出arr中最小的元素,将其从arr中pop出来, 并将该元素放入newarr中,直到arr为空。稳定性:因为存在任意位置的两个元素交换,比如[5, 8, 5, 2],第一个5会和2交换位置,所以改变了两个5原来的相对顺序,所以为不稳定排序。就是遍历一个列表,每次找出列表中最大(或者最小)的元素,并将该元素添加到一个新的列表中。原创 2022-09-26 16:03:31 · 1706 阅读 · 0 评论