08 2024 档案

摘要:二分查找法 定义:二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。 前提: ​ 1.必须采用顺序存储结构。 ​ 2.必须按关键字大小有序排列。 我们以一个练习题为例:假如有一组数为3,12,24,36,55,68,75,88要查给定的值24. 思路:可设三个变量fro 阅读全文
posted @ 2024-08-20 20:50 白白最爱小星星 阅读(3) 评论(0) 推荐(1) 编辑
摘要:数组 ​ 定义:数组是在内存中存储 相同 数据类型的连续的空间。 概念: ​ 数组元素:数组会在内存中开辟出一块连续固定大小的空间,每个空间相当于之前的一个变量 ​ 数组下标:数组下标是用于访问数组中特定元素的一个整数索引,从0开始 ​ 数组名代表的是连续空间的首地址,通过首地址可以依次访问数组所有 阅读全文
posted @ 2024-08-20 20:27 白白最爱小星星 阅读(5) 评论(0) 推荐(1) 编辑
摘要:冒泡排序 (Bubble Sort) 冒泡排序是一种简单的交换排序算法。 原理 冒泡排序的每一趟都需要从第一位开始进行相邻的两个数的比较,将较大的数放在后面,比较完毕之后向后挪一位继续比较下面两个相邻的数的大小关系,重复此步骤,直到最后一个还没归位的数。 示例:对数组 [3, 13, 8, 11, 阅读全文
posted @ 2024-08-01 20:21 白白最爱小星星 阅读(7) 评论(1) 推荐(2) 编辑