数据结构与算法
某科学的南条
我要偷偷的惊艳,然后打工所有人
展开
-
数据结构与算法之快速排序
时间复杂度平均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 · 7020 阅读 · 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 · 7005 阅读 · 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 · 6932 阅读 · 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 · 6856 阅读 · 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 · 7694 阅读 · 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 · 7514 阅读 · 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 · 7842 阅读 · 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 · 7139 阅读 · 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 · 7579 阅读 · 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 · 7599 阅读 · 0 评论