- 博客(6)
- 收藏
- 关注
RSS订阅原创 排序算法之快速排序
元素，通过一次排序将待排序的序列分割成两个子序列，其中一个子序列中的元素都小于基准元素，另一个子序列中的元素都大于等于基准元素。的话如果每次分裂总能使得两边数据量相等，那么分裂就是O(logn),然后每个元素都需要与基准元素比较，就是O(n),那么综合一起就是O(nlogn)，2.将序列中比基准元素小的元素移到基准元素的左边，比基准元素大的元素移到右边。这就是快速排序算法对序列[6, 5, 3, 1, 8, 7, 2, 4]的排序过程。最终得到的有序序列为：[1, 2, 3, 4, 5, 6, 7, 8]
2023-08-02 22:56:26
24
原创 排序算法之归并排序
这个地方合并的过程，因为是python语言，就比较简便，没有用指针索引的方式来写,两种写法都可以，其原理都是一样的，看个人习惯吧，我把用下标索引来写的函数代码也给出来，方便理解。总结起来，归并排序是一种高效、稳定的排序算法，时间复杂度为O(nlogn)，适用于各种数据类型和数据规模。适用于链表：归并排序对于链表的排序也很有效，因为它的合并操作只需要调整指针，不需要移动元素。需要额外的空间：归并排序需要额外的空间来存储临时数组，在排序过程中会增加空间的使用。：将已排序的子数组进行合并，得到完全有序的数组。
2023-08-01 16:19:56
43
1
原创 排序算法之希尔排序
10,(99,1),5],[3,(99,2)],[20,24],那么插入排序之后就变成了：[5,3,20,10,(99,2),24,(99,1)], 可以看见前面那个99就跑到后面去了，所以说希尔排序是不稳定的。比如数列:[10,3,20,(99,1),(99,2),24,5], 这里用1,2来区分两个99，你可以很容易发现，第一次按数组大小7//2=3作为间隔增量，则。[1, 6, 9],[4, 5],[2, 8],[3, 7],[6]（插入排序后的结果）
2023-07-31 17:05:47
208
1
原创 排序算法之插入排序
插入排序（Insertion Sort）是一种简单直观的排序算法，其基本思想是将待排序数列分为已排序和未排序两部分，依次将未排序的元素插入到已排序部分的合适位置，直到所有元素都被排序完成。其实这个地方，我当时上数据结构的课的时候没有认真听，以为是把待插入的元素跟前面有序区的元素一个一个比较，然后比它大的话就交换位置，重复循环，现在才知道实际上不是这样，：也就是序列完全有序的情况，因为前一个数都比后一个数要小，所以内循环while是进不去的，直接外循环for遍历一遍就结束了，故时间复杂度为O(n)。
2023-07-30 16:16:28
105
1
原创 排序算法之选择排序
这个地方举个示例：比如数列：2，1，-2，89，(99，1)，12，（99，2），10。（这里用括号括起来的意思是为了区分，第一个99，与第二个99） 然后其实很容易看出，如果我们每次选最大的元素，选到无序数列最后，那么这两个99的先后位置就会发生变化，即经过两次选择之后变成：2，1，-2，89，12，10，（99，2），(99，1)。这里我们想到要去怎么改进算法，优化代码的话，就减少不必要的交换次数吧，就简单增加一个判断，如果最小值的索引不是循环最开始位置记录的索引，我们才交换元素，否则不交换。
2023-07-29 13:42:48
36
原创 排序算法之冒泡排序
以此类推，第n轮比较，就是把第n大的数字放在倒数第n个位置上，所以进行n-1轮比较就已经完成排序了，剩下的最后一个数一定是最小的，且放在了第一个位置。冒泡排序（Bubble Sort)是十种排序算法里面相对简单的排序算法了，其原理是对n个数排序：从第一个数开始，两两比较，如果前一个数大于后一个数，则交换二者，否则不交换，直到第n-1个数和第n个数的比较，重复此步骤n-1次，完成排序。如果数列一开始就是有序的，即元素已经按照升序排列，那么在第一次遍历时没有需要交换的元素，排序算法就能在一次遍历中结束。
2023-07-29 12:42:55
59
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人