有事没事找点事的专栏

文章参考了：http://blog.csdn.net/u010850027/article/details/49362279 每次面试中都会考到排序算法，这里集中总结下。话不多说，先上张图：这张图一般会基本包含了面试中常见的排序算法，内部排序是说数据在内存里排序，外部排序是处理在硬盘上的一些数据的排序（比如数据太多没法都读到内存里）。我们从上到下挨个分析，可以看到选择排序，插入排序，交换排序分别有

思路： 1.把所有人先放入数组中，size为n+1 2.当报到m的人，且dead不等于n-1时，此人退出游戏，这时候把数组中这个值置为0，报数从新开始 3.如果这个人报数等于m，并且已经死了n-1个人，说明当前这个人就是最后的一个。public class demo{ public static void main(String arg[]) { int arr[]