- 博客(5)
- 收藏
- 关注
RSS订阅原创 排序和查找
从表中的第一个记录开始，将给定值与查找表中的记录逐个进行比较，若找到记录的关键码与给定值相等，则查找成功。将剩下的元素中通过交换的方式将最大的交换上来，这种方式类似于冒泡，所以叫冒泡（比较两个相邻的元素，将之大的元素交换到右边），它的时间复杂度是O(n²)基准值，i 从前向后找，比基准值大的元素 j 从后向前找，找比基准值小的元素，最后，结束的条件是i=j 此时将 基准值放到这个位置。只遍历前面的数组元素，两两比较，大的数字后移，在一次循环过后，找到本轮中最大的数值 成功放到倒数第二个位置。
2023-03-22 11:55:44
74
原创 线性表（数组）
数组就是存储数据长度固定的容器,保证多个数据类型要一致。3.数组定义简单,而且访问也很方便。2.数组只能存储一种类型的数据。1.按照索引查询元素速度快。4.可以随机访问其中的元素。2.按照索引遍历数组方便。1.增加、删除元素效率慢。
2023-03-21 17:09:23
79
原创 栈(stack)
先进后出,后进先出栈的存储方式是,它使用的是数组答:做栈底比较好,因为 栈顶要进行元素的插入和删除操作,所以数组尾部更适合比较频繁插入和删除栈的结构体栈的初始化。
2023-03-21 11:39:30
70
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人