撼地神牛s

分类

Java基础知识(1) Java学习小记(5) 社区项目开发(7) 算法(6)

/ 注册

TA的专栏 2篇文章 0人订阅

bug与解决方案

1篇文章 146人学习

遇到的基础知识

1篇文章 149人学习

全部文章（共4篇）

算法实战——排序

一、小范围排序已知一个几乎有序的数组（几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离可以不超过k，并且k相对于数组来说比较小），请选择一个合适的排序算法针对这个数组进行排序。 1.分析 (1)时间复杂度为O(n)的算法：计数排序和基数排序由于我们不知道这个数组的具体范围，故无法...

Java 排序算法

2020-11-28

1 1367

算法知识速查——经典排序总结

一、时间复杂度时间复杂度算法 O(n^2) 冒泡排序、选择排序、插入排序 O(n*logn) 归并排序、快速排序、堆排序、希尔排序 O(n) 基数排序、计数排序二、空间复杂度时间复杂度算法 O(1) 冒泡排序、选择排序、插入排序、堆排序、希尔排序 O...

算法排序

2020-11-20

2 472

算法知识速查——排序2（基于桶排序思想的排序）

一、时间复杂度为O(n)的排序（计数排序，基数排序）以下算法不是基于比较的排序，是基于桶排序思想的排序。 1.计数排序【1】先根据元素的范围建立相应数量的桶【2】遍历数组并依次将其放进对应的桶中【3】依次取出桶中元素，排序完成 import java.util.*; publi...

算法排序桶排序

2020-11-20

1 459

算法知识速查——排序(基于比较的排序)

一、时间复杂度为O(n^2)的排序（冒泡排序、选择排序、插入排序） 1.冒泡排序快速回忆过程： 1.选择区间[0 ~ n-1],遍历，每次与下一个元素比较，若大于下一个元素，则交换。一轮遍历过后，确保当前子数组的最大元素为最后一个元素。 2.依次选择区间[0 ~ n...

算法排序

2020-11-14

1 415