- 博客(8)
- 收藏
- 关注
RSS订阅原创 排序算法---插入排序
插入排序算法思想把 n 个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有 n-1 个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。代码实现 public static void main(String[] args) { int[] nums = {101, 34, 119, 1, -1, 89}; insertSort(nu
2022-05-25 23:30:47
55
原创 排序算法---选择排序
基本介绍选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。排序思想选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从 arr[0]~arr[n-1]中选取最小值，与 arr[0]交换，第二次从 arr[1]~arr[n-1]中选取最小值，与 arr[1]交换，第三次从 arr[2]~arr[n-1]中选取最小值，与 arr[2]交换，…，第 i 次从 arr[i-1]~arr[n-1]中选取最小值，
2022-05-23 23:13:40
62
原创 排序算法---冒泡排序
基本思想通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。优化因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中设置一个标志 flag 判断元素是否进行过交换。从而减少不必要的比较。过程(1) 一共进行 数组的大小-1 次 大的循环(2) 每一趟排序的次数在逐渐的减少(3) 如果我们发现在某趟排序中，没有发生一次交换，
2022-05-23 22:55:31
81
原创 数据结构——单链表
数据结构——单链表链表的介绍和操作：经典面试题：1.单链表反转思路分析：1.先定义一个结点reverseHead;2.遍历原来的链表，每遍历一个结点，就将其取出放在新链表的前端；3.将原链表头结点指向新链表head.next = reverseHead.next2.单链表的逆序打印3.合并两个有序单链表，合并后仍然有序；代码实现： public static void reversetList(HeroNode head) { //如果当前链表为空，或者只有一个节点
2022-05-09 23:33:01
192
原创 数据结构——数组模拟环形队列
数据结构——数组模拟环形队列对数组模拟队列的优化，充分利用数组. 因此将数组看做是一个环形的。(通过取模的方式来实现即可)分析尾索引的下一个为头索引时表示队列满，即将队列容量空出一个作为约定,这个在做判断队列满的时候需要注意(rear + 1) % maxSize == front 【队列满]rear == front [队列空]环形队列思路：1.front变量含义调整；front指向队列的第一个元素，即arr[front]就是对队列的第一个元素，front初始值为02.rear变量
2022-05-06 23:17:20
95
原创 数据结构——数组队列
数据结构——数组队列队列介绍队列是一个有序列表，可以用数组或是链表来实现。遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出示意图：(使用数组模拟队列示意图)数组模拟队列思路队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量;因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front 及 rear 分别记录队列前后端的下标，front 会随着数据输出而改变，而 rear 则是随着数据输
2022-05-06 22:58:58
417
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人