标签：排序 20220715 张嘉源 元素 链表 顺序 数组 第九 查找

一、笔记

1.数组是最基本的数据结构，一张表
线性表：数据元素之间是一对一的，除了第一个和最后一个，其余都是收尾连接的
链表：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

2.二分法查找
如果要使用二分法查找前提是这个数组必须有顺序，没有顺序找不了
3.排序：
冒泡排序：大的往后走，先拿第一个数和后面的数一一比较大小；比较次数=数组长度-1；它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
选择排序：第一次从待排序的中数据元素选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
插入排序：小的往前插，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。
希尔排序
堆排序
快速排序
归并排序
计数排序
4.数组的反转：数组中的元素颠倒顺序。

（1）通过两个变量进行数据交换。

（2）创建一个新的数组,倒序遍历旧数组中的元素值,然后按照顺序依次放入新数组当中,然后将新数组中的元素值复制到旧数组当中。
Arrays是操作数组的工具类
5.数组的扩容：利用数组复制方法可以变通的实现数组扩容。

二、今日感想：今天的作业好难，我好累好困好想睡觉！

标签：排序,20220715,张嘉源,元素,链表,顺序,数组,第九,查找
来源： https://www.cnblogs.com/lzsykal/p/16482835.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。