weixin_47406676的博客

题目：小强同学背着一筐数量为N的石头（一样）。每走一步可以从以下方案中选择一种， 方案1、如果当前框里石头为2的倍数，那么可以丢掉其中1/2； 方案2、如果当前框里石头为3的倍数，那么可以丢掉其中2/3； 方案3、如果当前框里的石头不是2或者3的倍数，那么只能丢一块石头； 请问小强最少走多少步，才可以把石头全丢掉。 说明：不是简单的优先级判断，首选2，1，3。比如10块石头，手中剩余石头数10---9----3-----1-----0，只要4步。 C程序： /* 函数功能：丢弃石头的最小步数.

选择排序： 原理：从第一次待排序的数据种选出最小（最大）的一个元素，存放在序列的起始位置。 排序算法 平均时间 最好时间 最差时间 空间复杂度 稳定性 插入排序 O(n2) O(n2) O(n2) O(1) 不稳定 程序实现：void select