数据结构与算法
「已注销」
一名持续学习,追求进步的程序员。
展开
-
Js 实现权重概率取值(类比权重抽奖)
/** * js数组实现权重概率分配 * @param Array arr js数组,参数类型[Object,Object,Object……] * @return Array 返回一个随机元素,概率为其percent/所有percent之和,参数类型Object * @author andyzhou */ function get_weight_random(ar...原创 2019-12-10 11:37:12 · 1642 阅读 · 0 评论 -
在一个字串中查找一个第一个只出现一次的字符
//在一个字串中查找一个第一个只出现一次的字符 function ObjectToArr(obj) { var arr = []; for (var key in obj) { if (obj.hasOwnProperty(obj[key])) { arr.push(obj[key]); } } ret...原创 2019-11-27 10:04:35 · 114 阅读 · 0 评论 -
排序算法
//冒泡排序 // 描述: // 1.比较相邻的元素。如果第一个比第二个大,就交换它们两个; // 2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数; // 3.针对所有的元素重复以上的步骤,除了已排序的最后一个; // 4.重复步骤1~3,直到排序完成。 function BubbleSort(arr) { if (Array.isA...原创 2019-11-27 09:57:04 · 99 阅读 · 0 评论 -
冒泡排序
1、比较相邻的元素。如果第一个比第二个大(小),就交换他们两个。 2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大(小)的数。 3、针对所有的元素重复以上的步骤,除了最后已经选出的元素(有序)。 4、持续每次对越来越少的元素(无序元素)重复上面的步骤,直到没有任何一对数字需要比较,则序列最终有序。 void bubble_sort(i...原创 2018-09-11 16:06:45 · 97 阅读 · 0 评论