算法与数据结构
ArvinLuo
这个作者很懒,什么都没留下…
展开
-
堆排序
堆排序public class HeapSort { public static void main(String[] args) { int[] arr = { 84, 44,605, 57, 71, 3, 886, 2425 };// int[] arr = new int[800000];// for (int i = 0; i &l...原创 2019-12-18 13:30:23 · 105 阅读 · 0 评论 -
用栈完成简易计算器
用栈完成简易计算器利用数据结构栈完成简易计算器,待完善…public class Calculator { public static void main(String[] args) { String expression = "7*2*2-5+1-5+3-4"; // 18 ArrayStackDemo numStack = new ArraySta...原创 2019-12-05 13:26:16 · 205 阅读 · 0 评论 -
冒泡排序
冒泡排序public class BubbleSort { public static void main(String[] args) { int[] arr = {1,2,5,4,-1,6,-2}; System.out.println("排序前"); System.out.println(Arrays.toString(arr)); ...原创 2019-12-05 13:20:36 · 109 阅读 · 0 评论 -
快速排序(递归实现)
快速排序(递归实现)public class QuickSort { public static void main(String[] args) { //int[] arr = {-9,78,0,23,-567,70, -1,900, 4561}; //测试快排的执行速度 // 创建要给80000个的随机的数组 int[] arr = new int[8000000]...原创 2019-12-05 13:19:12 · 155 阅读 · 0 评论 -
选择排序
选择排序public class SelectSort { public static void main(String[] args) { long startTime = System.currentTimeMillis(); int [] arr = {101, 34, 119, 1, -1, 90, 123}; System.out...原创 2019-12-05 13:16:57 · 94 阅读 · 0 评论 -
插入排序
插入排序public class InsertSort { public static void main(String[] args) { long startTime = System.currentTimeMillis(); int [] arr = {101, 34, 119, 1, -1, 90, 123}; System.out...原创 2019-12-05 13:15:50 · 75 阅读 · 0 评论 -
希尔排序
希尔排序public class ShellSort { public static void main(String[] args) { int[] arr = { 8, 9, 1, 7, 2, 3, 5, 4, 6, 0}; int[] arr2 = new int[80000]; for (int i = 0; i < 8000...原创 2019-12-05 13:14:12 · 102 阅读 · 0 评论 -
归并排序
归并排序import java.util.Arrays;/** * 实现归并排序 */public class MergeSort { public static void main(String[] args) {// int[] arr = { 8, 4, 5, 7, 1, 3, 6, 2 }; int[] arr = new int[800...原创 2019-12-05 13:12:15 · 111 阅读 · 0 评论