数据结构与算法
大林子先森
资深写BUG选手
展开
-
排序算法--选择排序(Java实现)
Java编码实现选择排序算法原创 2022-09-07 11:15:07 · 603 阅读 · 0 评论 -
排序算法--冒泡排序(Java实现)
Java冒泡排序实现,简单学习原创 2022-09-06 20:12:26 · 3077 阅读 · 0 评论 -
【排序算法04】--快速排序
package com.lll.algorithms.sort;/** * @ClassName : QuickSort * @Description: 快速排序 * @Author: liulianglin * @Date: 2021/11/18 21:52 * @Version : 1.0 */public class QuickSort { private static void quickSort(int[] arr, int leftIndex, int rightI.原创 2021-11-19 16:08:24 · 214 阅读 · 0 评论 -
【排序算法03】--插入排序
package com.lll.algorithms.sort;import java.util.Arrays;/** * @ClassName : InsertSort * @Description: 插入排序 * @Author: liulianglin * @Date: 2021/11/19 14:49 * @Version : 1.0 * 思想: 将一个序列抽象为一个有序序列和无序序列, * 首次循环将序列的第一个元素当作有序序列,其他元素当作无序序列。 * .原创 2021-11-19 15:32:06 · 414 阅读 · 0 评论 -
[排序算法02]--选择排序
package com.lll.algorithms.sort;import java.util.Arrays;/** * @ClassName : SelectSort * @Description: 选择排序 * @Author: liulianglin * @Date: 2021/11/19 10:47 * @Version : 1.0 */public class SelectSort { public static void selectSort(int[] ar.原创 2021-11-19 14:38:04 · 406 阅读 · 0 评论 -
【排序算法01--冒泡排序】
package com.lll.algorithms.sort;import java.util.Arrays;/** * @ClassName : BubbleSort * @Description: 冒泡排序 * @Author: liulianglin * @Date: 2021/11/19 9:45 * @Version : 1.0 */public class BubbleSort { private static void bubbleSort(int[] ar.原创 2021-11-19 10:11:52 · 533 阅读 · 0 评论 -
利用队列实现栈
实现思路:1)准备两个队列 queue1, queue2(队列特性先进先出,栈的特性先进后出)2)入栈时,元素依次插入到queue1中3)出栈时,做如下处理: 3.1)如果queue2为空,则将queue1向queue2拷贝,剩最后一个元素返回 3.2)如果queue2不为空,则将queue2向queue1拷贝,剩最后一个元素返回直接上代码:import java.util.LinkedList;import java.util.Queue;/** * @Cl.原创 2021-11-18 00:00:24 · 242 阅读 · 0 评论 -
利用栈实现队列的出队入队
* 实现思路:** 1)准备两个栈stack1和stack2* 2)入队列时,数据先向stack1中push* 3)出队列时,先判断stack2是否是空的,* 3.1)如果是空的就将stack1中的元素依次向stack2中push(直至stack1为空),然后从stack2中弹出一个元素返回* 3.2)如果不是空的,说明stack1中的数据全部转到了stack2,直接从stack2中返回。* 后续插入直接插入到stack1中,当stack2中的元素空了之..原创 2021-11-17 23:33:39 · 469 阅读 · 0 评论