数据结构
文章平均质量分 87
FF废废FF
考考考考考考研er
展开
-
排序之选择排序,归并排序,基数排序和计数排序
简单选择排序的思想就像这个标题所说的,简单的选择,每次排序时,他在还没确定位置的序列中选择最小的元素,把它放到未被确定位置序列的第一个,以此类推。我们可以将n个记录的待排序表视为n个有序的子表,每个子表长度为1,两两归并,得到n/2个长度为1或2的子表。对于n个元素进行的k路归并排序,排序的趟数m满足k^m=n,从而m=logkn,又考虑到m是整数,所以要对这个结果向上取整。首先,一共有十个数,所以他的基数为10,也就是r=10,每个关键字都是三位数字,所以我们的排序趟数为3.最好情况下一次都不移动。原创 2024-04-11 09:00:00 · 607 阅读 · 0 评论 -
排序之插入排序和交换排序
选择排序在每趟结束后都可以最少确定一个元素的最终位置快速排序如果第一躺选取的基准元素在中间位置,那么在第二趟排序后就可以确定三个元素的最终位置,但是如果他第一躺选取的基准元素在最左侧或者最右侧的位置,那么第二趟排序后他就可以确定两个元素的最终位置。我们需要明白快排什么时候排序速度快一些,只有当快速排序把他两边的元素数量大致相等时他的速度才会快。所以说当元素基本有序时,那么她所产生的两边序列就不均匀,不利于发挥快速排序的优势。总结如下:当元素基本有序时,快速排序慢。原创 2024-04-10 09:00:00 · 1758 阅读 · 1 评论 -
数据结构绪论
逻辑结构独立于存储结构,而存储结构是逻辑结构在计算机的映射,不能独立于逻辑结构而存在。除了第一个元素外,每一个元素都有且只有一个直接前驱,除了最后一个元素之外,每一个元素都有且只有一个直接后继。时间复杂度和空间复杂度是后续每一个算法所必须掌握的知识点,十分重要!解释:一个数据的首先拥有逻辑结构,同一逻辑结构可以有多种存储结构的表示。施加在数据上的运算包括运算的定义(针对逻辑结构)和实现(针对存储结构)集合:结构中的元素除了属于同一个集合以外,没有其他任何的关系。图状结构:结构中的元素存在多对多的关系。原创 2024-04-08 18:29:19 · 655 阅读 · 0 评论