怎么用C++设计一个让一组数字随机排列的算法,数字不重复使用
怎么用C++设计一个让一组数字随机排列的算法,数字不重复使用 |
免责声明:本内容仅代表回答会员见解不代表天盟观点,请谨慎对待。
版权声明:作者保留权利,不代表天盟立场。
|
|
|
|
方法有许多:
- 方法一,也是最笨的方法,在你选定的范围内随机获得一个数,判断在你要保存的数组里有没有这个数,没有就存进去,有就一直循环直到找到不重复的为止
- 方法二,先随机出已知数组的下标值,然后取出这个数放到另一个数组中,再从已知数组中删除这个数
- 方法三,将随机得到的这个数和数组最后一个数交换。然后再从array.length-1中随机一个数和array.length-1交换
三种方法中最后一个是最佳的,运算次数最少。
望采纳~
|
|
|
|
|