摘要：希尔排序分为希尔交换排序和希尔移位排序两种方式，其中希尔移位排序的方法会有更高的效率 以排序8个为例 算法思路是首先将数组元素个数/2（8/2=4）得到增量值4（若元素个数为奇数其实也不要紧，这里是向下取整，若是9个元素即9/2=4），定义两个指针，位置一个是在arr[0]，一个是在arr[0+4] 阅读全文

摘要：问题介绍 这里直接摘抄百度百科的问题介绍 约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3。 在本文的解析中，赋了另外一个初始条件k，即计数是从第k个开始的。 这里以M=2，N=5，k= 阅读全文