![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
奋斗威威
奋斗威威
展开
-
二分查找
时间复杂度可以表示O(h)=O(log2n) . 测试代码 public void binarySort(View view) { int a[] = {1,4,5,7,9,10,44,55,78,82,91,92,99,100}; try{ int index = BinarySort.binarySort(a, 44);...原创 2020-03-08 15:24:44 · 72 阅读 · 0 评论 -
单链表反转
public class ListNode { int val; ListNode next ; public ListNode(int val) { this.val = val; } } ListNode head = new ListNode(6); // 初始化链表 private void initList() { ...原创 2020-02-23 23:02:49 · 140 阅读 · 0 评论 -
排序算法 插入排序
package com.sort.test; public class InsertSort { public static void main(String[] args) { int a[] = {49,38,65,97,76,13,27,49,78,34,12,-1,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};原创 2017-09-22 18:23:17 · 135 阅读 · 0 评论 -
链表反序 排列
package com.caiji; import java.util.LinkedList; public class caiji { public static void main(String[] args) { LinkedList list = new LinkedList();原创 2017-05-22 16:30:52 · 417 阅读 · 0 评论 -
快速排序算法
package com.sort.test; public class QuickSort { public static void main(String[] args) { int a[] = {-11,49,38,65,97,76,13,27,49,78,34,12,-1,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};原创 2017-09-25 11:48:48 · 182 阅读 · 0 评论 -
快速排序
排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O(n2) O(n2) 稳定 O(1) 二叉树排序 O(n2) O(n*log2n) 不一顶 O(n)原创 2017-09-25 11:57:31 · 185 阅读 · 0 评论 -
1-9输出
public class adb { public static void main(String[] args) { int count = 10; for (int j = 1; j < count; j++) { mprintf(j,(count)/2); } } private static void mprintf(int j, int middle) {原创 2017-11-12 12:58:18 · 292 阅读 · 0 评论