算法
文章平均质量分 63
琴箫在御
这个作者很懒,什么都没留下…
展开
-
栈和队列的Java实现
目录一、栈1. 数组实现2. 链表实现二、队列 一、栈 1. 数组实现 public class ArrayStack<T> implements MyStack<T>{ private T[] arr; private int size = 0; private int max = 0; public ArrayStack(int max) { this.max = max; arr = new Object[m原创 2021-01-25 17:39:24 · 74 阅读 · 0 评论 -
几种排序算法基本原理及Java实现
排序算法选择排序冒泡排序插入排序希尔排序 排序算法有很多种,其基本原理都是将数组中逆序的部分进行交换,得到最终顺序排列的数组。如 [ 3 2 1 8 5 9 ] 中,若要将其从小到大排列,则逆序排列对有 [ 3 2 ],[ 3 1 ],[ 2 1 ],[ 8 5 ] 等等。最后我们需要得到的是一个完全顺序排列的数组,也就是 [ 1 2 3 5 8 9 ],可以看到其中没有逆序排列对,排序算法也就此完成。 选择排序 从一个数组中选择最小的元素,将它与数组的第一个元素交换位置,再从数组剩下的元素中选择出最小的元原创 2021-01-23 22:57:10 · 158 阅读 · 0 评论