老任物联网杂谈的专栏

简单排序包括冒泡排序，选择排序，插入排序三种排序方法，是入门级的排序，也是几种高级排序的基础。比如高级排序中的希尔排序是基于插入排序来延伸的。为实现排序代码，提前建立一个基类，将排序之外的细节先进行封装，下面的代码只关注具体的排序方法，基类代码如下：package algorithms.simpleSort; /*** * * @author mudalu * */ public abstract class ArraySimple { protected long[] a;//待排

最近面试，同事给面试者出了一道算法题，饶有兴趣，做了一下实现。 题目：数字K有M位，取其N位，使取得的值为最小值(最大值)。例如：K=21456，M=5，N=3，则最大值MAX=456，最小值MIN=145。因求最大值和最小值思路完全一致，所以以下以最小值为例。 解题思路：算法首先想到的是效率问题，即时间效率和辅助内存效率。所以像全排列的做法肯定是不可取的。