数据结构
♚宁~er
这个作者很懒,什么都没留下…
展开
-
java 用数组模拟队列
public class Duilie { //队列特性:先进先出 public static void main(String[] args) { Data data = new Data(5); data.add(1); data.add(3); data.add(5); data.add(7); data.add(2); data.add(9); int pu原创 2020-09-01 10:40:56 · 150 阅读 · 0 评论 -
java实现用自定义单链表模拟栈
//定义链表节点public class Liststack { int num; Liststack next; // 表示链表的下一个节点 public Liststack(int num) { this.num = num; } public String toString() { return "Liststack [num=" + num + "]"; }}...原创 2020-02-11 16:24:28 · 201 阅读 · 0 评论 -
归并排序(java)
import java.util.Arrays;public class Guibingpaixu { public static void main(String[] args) { int[] arr= {7,5,9,1,3,2,4}; int[] temp=new int[arr.length]; mergesort(arr,0,arr.length-1,temp);...原创 2020-04-03 23:05:56 · 99 阅读 · 0 评论 -
基数排序(java)
import java.util.Arrays;//定义十个桶每个桶用来存放数组中数,//每个桶存放数的个数不确定但总数不会超过arr.lengh//观察每个数的个位数字找对应的桶,把整个数放入该桶//然后按顺序取出桶内的数放回原数组//然后再依次取十位,百位………同上(位数不足补0,即放在为0的桶内)//(此代码未进行考虑负数和浮点数,若考虑另行参考)public class J...原创 2020-04-03 22:55:19 · 87 阅读 · 0 评论 -
快速排序(java)
import java.util.Arrays;public class Kuaisupaixu1 { public static void main(String[] args) { int[] arr= {4,7,6,5,3,2,9,1}; quickSort( arr,0,arr.length-1); System.out.println(Arrays.toString...原创 2020-02-29 18:14:39 · 123 阅读 · 0 评论 -
希尔排序(java)
public static void array(int[] a) { /*把数组分成k组,每组是length/k个元素 即将数组中步长为k的元素分为一组 例1,2,5,6,8,9 先分为k = a.length/2=3组即步长为3, 分为{1,6}{2,8}{5,9}再对每组元素排序 当k=1时即每个元素为一组,此时整个数组已接近有序,再对整个数组进行稍微排序 */ for (in...原创 2020-02-19 22:28:17 · 66 阅读 · 0 评论 -
插入排序(java)
import java.util.Arrays;public class Charupaixu { public static void main(String[] args) { int[] n = { 5, 7, 4, 2, 6, 1 }; way(n); System.out.println(Arrays.toString(n)); } private static...原创 2020-02-15 22:37:35 · 68 阅读 · 0 评论 -
选择排序(java)
import java.util.Arrays;public class Xuanzepaixu { public static void main(String[] args) { int[] a = { 1, 2, 5, 4, 7, 3, 0 }; array(a); System.out.println(Arrays.toString(a)); } public s...原创 2020-02-15 22:33:53 · 100 阅读 · 0 评论 -
冒泡排序(Java)
public static void main(String[] args) { int[] n= {5,7,4,2,6,1}; array(n); System.out.println(Arrays.toString(n)); } public static void array(int[] a) { for (int i = 0; i < a.length - 1;...原创 2020-02-15 22:26:50 · 78 阅读 · 0 评论 -
java 实现二维数组转稀疏数组
public class ArrayPractice { public static void main(String[] args) { int[][] chessArray=new int[11][11]; chessArray[0][1]=1; chessArray[0][2]=2; chessArray[1][0]=3; for (int[] row:chessArray) { for (原创 2020-08-30 11:04:12 · 203 阅读 · 0 评论