![](https://img-blog.csdnimg.cn/20190925135755428.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
Algorithm
算法
开心的小尾叭
这个作者很懒,什么都没留下…
展开
-
选择排序
package com;import java.util.Arrays;/** * 算法--选择排序n个数 * O(n²) */public class SelectionSort { public static void main(String[] args) throws Exception { int[] a =source(); ...原创 2020-02-24 14:31:27 · 195 阅读 · 0 评论 -
冒泡排序
package com.jmdf;import java.util.Arrays;/** * 算法--冒泡排序n个数 * 复杂度-- (((n-1)+1)*(n-1))/2 * 最差 (n²-n)/2 * 最优 1 * O(n²) */public class Algorithm { public static void ...原创 2020-02-24 14:07:28 · 79 阅读 · 0 评论 -
数组模拟环形队列
package sparseArray;import java.util.Scanner;/** * * 循环数组队列 * arr[front]指向队列第一个元素,初始值为0 * arr[rear]指向队列最后一个元素的后一个位置,空出一个空间作为约定,初始值为0 * 队列满的条件(rear+1)%maxSize==front * 队列的有效元素数:(rear+maxSize...原创 2019-12-13 08:49:25 · 96 阅读 · 0 评论 -
普通队列(数组实现)
package sparseArray;/** * *数组实现的普通队列,存在问题,数据出队列,并没有把数据从队列中删除,只是移动了指针 * @param <E> */public class ArryQueue<E> { private int maxSize; //表示队列(数组)最大容量 private int front; //队列头 pr...原创 2019-12-12 16:14:43 · 206 阅读 · 0 评论 -
二维数组转化稀疏数组
package sparseArray;/** * 11*11二维数组转稀疏数组 * */public class SparseArray{ public static void main(String[] args) { //11*11二维数组 int chessArr1[][] = new int[11][11]; chessArr1[1][2]= 1; ...原创 2019-12-12 13:42:35 · 103 阅读 · 0 评论