标签:算法

小米面试题目: 一副从1到n的牌,每次从牌堆顶取一张放桌子上,再取一张放牌堆底,直到手中没牌,最后桌子上的牌是从1到n有序,设计程序,输入n,输出牌堆的顺序数组

题目:一副从1到n的牌,每次从牌堆顶取一张放桌子上,再取一张放牌堆底,直到手中没牌,最后桌子上的牌是从1到n有序,设计程序,输入n,输出牌堆的顺序数组 之前这道题很火,所以我也试着写了答案,今天才发出来。结果百度了一个题…

插入排序

插入排序算法原理:类似于我们打扑克时,在手里安排牌的顺序一样,总是从后往前一直对比着来插牌,插入排序也是这样的,假设有n个数,那么我们设定一个下标i,让i的值等于下标1;然后再给定一个下标j,让j的值等于i-1,这样一来…