算法
wtxy24
其实我是只猫
展开
-
将1到100随机排列实现 -shuffle算法 (js & c#)
以前遇到这个题,当时处理方法是,随机生成1-100个数字,效率很低,当时觉得不好,但又不知该用什么方法解决。后来发现使用洗牌算法(shuffle)可以很好解决这个问题原理是,一个数A,随机选一个在这个数A之前的下标,将这个下标对应数字与A对换function shuffleArray(totalLength) { let randomArray = {}, randomIndex...原创 2018-09-02 18:33:40 · 5163 阅读 · 0 评论 -
交换排序----冒泡排序
冒泡,一个泡泡从水里冒出来,就是个从小到大的过程,所以冒泡排序也是个从小到大的排序基本思想是将最大的数找出来放在末位如果要在一个数组中找最大值,我们一般都会遍历这个数组,然后两两比较,将现在的最大值记录下来,再用现在的最大值和下一个数值比较,最后找到最大值。冒泡排序是在这个过程上的累加,第一趟找出最大值,放在最后一位,第二趟找出剩下最大值放在倒数第二位,第三趟......直到无交换...原创 2018-09-02 19:11:31 · 176 阅读 · 0 评论