数据结构与算法
某科学的南条
我要偷偷的惊艳,然后打工所有人
展开
-
数据结构与算法之快速排序
时间复杂度平均O(nlogn)package com.qiangqiang.sort;import java.util.Random;public class QuickSort { public static void main(String[] args) { Integer[] arr = new Integer[9000000]; for (int i = 0; i < 9000000; i++) { Random r原创 2021-01-01 12:42:16 · 7017 阅读 · 0 评论 -
数据结构与算法之归并排序
这个排序的时间复杂度更低package com.qiangqiang.sort;import java.util.Random;public class MergeSort { public static void main(String[] args) { Integer[] arr = new Integer[10]; for (int i = 0; i < 10; i++) { Random random = new R原创 2021-01-01 00:06:44 · 7003 阅读 · 0 评论 -
数据结构与算法之希尔排序
这是我自己写的,勉强算遵照希尔排序的思想吧,交换次数比简单排序要少的多package com.qiangqiang.sort;import java.util.Random;/** * \* Created with IntelliJ IDEA. * \* @author: xiyue * \* Date: 2020/12/31 * \* Time: 17:04 * \* To change this template use File | Settings | File Templat原创 2020-12-31 22:17:18 · 6931 阅读 · 1 评论 -
数据结构与算法之插入排序
package com.qiangqiang.sort;import java.util.Random;/** * \* Created with IntelliJ IDEA. * \* @author: xiyue * \* Date: 2020/12/31 * \* Time: 16:39 * \* To change this template use File | Settings | File Templates. * \* Description: * \ */publ原创 2020-12-31 18:22:03 · 6854 阅读 · 0 评论 -
数据结构与算法之选择排序
package com.qiangqiang.sort;import java.util.Random;/** * \* Created with IntelliJ IDEA. * \* @author: xiyue * \* Date: 2020/12/31 * \* Time: 16:13 * \* To change this template use File | Settings | File Templates. * \* Description: * \ */publ原创 2020-12-31 18:21:32 · 7693 阅读 · 0 评论 -
数据结构与算法之冒泡排序
package com.qiangqiang.sort;import java.util.Random;/** * \* Created with IntelliJ IDEA. * \* @author: xiyue * \* Date: 2020/12/31 * \* Time: 15:54 * \* To change this template use File | Settings | File Templates. * \* Description: * \ */publ原创 2020-12-31 18:20:54 · 7513 阅读 · 0 评论 -
数据结构之模拟环形单链表
package com.qiangqiang;/** * \* Created with IntelliJ IDEA. * \* @author: xiyue * \* Date: 2020/12/29 * \* Time: 15:19 * \* To change this template use File | Settings | File Templates. * \* Description: * \ */public class CycleSingleLinkedList原创 2020-12-30 16:17:58 · 7841 阅读 · 0 评论 -
数据结构之模拟双链表
package com.qiangqiang;/** * \* Created with IntelliJ IDEA. * \* @author: xiyue * \* Date: 2020/12/29 * \* Time: 17:20 * \* To change this template use File | Settings | File Templates. * \* Description: * \ */public class DoubleLinkedList {原创 2020-12-30 16:17:27 · 7138 阅读 · 0 评论 -
数据结构之模拟单链表
package com.qiangqiang;import java.util.LinkedList;/** * \* Created with IntelliJ IDEA. * \* @author: xiyue * \* Date: 2020/12/29 * \* Time: 15:19 * \* To change this template use File | Settings | File Templates. * \* Description: * \ */publi原创 2020-12-29 17:32:18 · 7576 阅读 · 2 评论 -
数据结构之模拟ArrayList
package com.qiangqiang;import java.util.Arrays;/** * \* Created with IntelliJ IDEA. * \* @author: xiyue * \* Date: 2020/12/28 * \* Time: 17:41 * \* To change this template use File | Settings | File Templates. * \* Description: * \ */public cl原创 2020-12-29 17:31:45 · 7598 阅读 · 0 评论