- 博客(5)
- 收藏
- 关注
RSS订阅原创 五个排序！冒泡排序、选择排序、插入排序、希尔排序、快速排序！
希尔排序是非稳定排序算法。插入排序是指在待排序的元素中，假设前面n-1(其中n>=2)个数已经是排好顺序的，现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺序的。以下面的数组为例，可以观察到的是，在完成单趟排序后，无论key的左边和右边是否有序，key都来到了它在整个数组有序时应该来到的位置，也就是这个数组的第四个位置。在一个无序数组中取一个数key，每一趟排序的最终目的是：让key的左边的所有数小于key，key的右边都大于key（假设排升序）。
2023-03-22 12:02:17
90
原创 队列的基本概念
对于数组而言,不论首地址端做队头还是队尾，尾地址端都要选择另一个效率上没有什么太大差别这里我们采用首地址端做队头。队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为。所谓队列的顺序存储，即利用数组模拟队列的先进先出的数据结构。设计顺序存储队列容器，可以存放整形数据，并满足队列的特性。特点：队列容器允许从一端新增元素，从另一端移除元素。队列中进数据称为---入队push。队列中出数据成为---出队 pop。数组的首地址端做队头还是队尾？
2023-03-21 19:59:14
65
原创 陈长春程序员写的：数组
1] 若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按有序的形式组织起来的一种形式。用于区分数组的各个元素的数字编号称为。数组是用于储存多个相同类型数据的集合。（Array）是有序的元素序列。[1] 这些有序排列的同类。
2023-03-21 17:08:15
46
原创 队列的应用！
答：作队好，因为 头结点端进行删除方便尾端 插入元素方便（尾插法）答：都一样，做队头和队尾差别不大，因为 都需要移动大量元素。只允许从 一段添加元素 从另一端删除元素。数组的首地址 做好 队头好，还是队尾好？链表的 头结点端 做队头 还是队尾？队头 出元素 队尾 进元素。队列：先进后出 后进先出。
2023-03-21 11:02:05
54
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人