![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java算法实现
文章平均质量分 79
MonoWx
lalall
展开
-
java算法之插入排序
理解:就是把剩下无序的元素,插入到已经排好的序的队列中的合适的位置;用两个循环,外循环从第二个元素开始计算,内循环就是把剩下的元素插入到前面合适位置; 算法实现: package lianxi; public class InserSort { public static void sort(double[] a){ int i, j; for(i=1; i<a.原创 2018-02-01 21:42:55 · 138 阅读 · 0 评论 -
java算法实现之选择排序
思路:每次选出数组剩下的元素中最小的元素(注意标记的初始化)并记录最小元素的位置和当前元素进行位置调换; 时间复杂度为n2; 算法java实现: package lianxi; public class SelectionSort { public static void sort(double[] a){ int i, j, flag; for(i=0; i<a.l原创 2018-02-01 20:17:27 · 135 阅读 · 0 评论 -
java栈的实现
MyStack.java package lianxi; public class MyStack { private long[] arr; private int top; /** * 默认的构造方法 */ public MyStack(){ arr = new long[10]; top = -1; } /** * 自定义栈的大小的构造参数 * @原创 2018-02-03 21:21:58 · 964 阅读 · 0 评论 -
java之队列的实现
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。来之于百度; MyQueue.java package lianxi; public class MyQueue { private long[]原创 2018-02-03 22:14:55 · 212 阅读 · 0 评论