- 博客(7)
- 收藏
- 关注
RSS订阅原创 排序——插入排序
排序：就是重新排列表中的元素，使得表中的元素满足按关键字有序的过程。算法的稳定性：如果待排序表中的关键字不允许重复，则排序的结果是唯一的，那么选择排序算法时的稳定与否就无关紧要了。算法的稳定性体现在待排序表中若Ri和Rj，其对应的关键字相同keyi=keyj，且在排序前Ri在Rj的前面，若使用某一排序算法排序后，Ri仍然在Rj的前面，则这个排序算法是稳定的，否则是不稳定的。例题：对任意7个关键字进行基于比较的排序，至少要进行多少次关键字之间的比较。
2023-11-05 14:33:19
211
1
原创 顺序表的定义和基本操作
定义：线性表是具有的n（n0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。常用L来命名一个线性表a1：是线性表中的第一个元素，称为表头元素an：是线性表中的最后一个元素，称为表尾元素除了第一个元素外，每个元素有且仅有一个直接前驱。除了最后一个元素外，每个元素有且仅有一个直接后驱。注意：线性表是一种，表示元素之间一对一的相邻关系。线性表包括了顺序存储和链式存储，顺序表和链表是指存储结构，两者属于不同层面的概念。特点：表中元素的个数有限；
2023-11-02 15:09:25
77
原创 交换排序—冒泡排序
所谓交换，就是你输入了一组数据后，通过两两比较进行对换这个两个数据在记录中的位置。冒泡排序是一种基本的交换排序，同时冒泡排序的算法也算是比较简单的。冒泡排序的基本思想：从后往前，或从前往后两两比较相邻元素的值，如果你想要是降序（即a[i]a[i+1]）交换它们，直到序列比较完。我们用数据进行说明描述：假如我们输入了6个数据是：1,6,10,23,4,2 并且我们想要一个升序，由小到大1是第一个元素，我们从前往后两两比较。
2023-10-25 22:46:17
74
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人