
数据结构与算法
「已注销」
一名持续学习,追求进步的程序员。
展开
-
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 · 1695 阅读 · 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 · 135 阅读 · 0 评论 -
排序算法
//冒泡排序// 描述:// 1.比较相邻的元素。如果第一个比第二个大,就交换它们两个;// 2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;// 3.针对所有的元素重复以上的步骤,除了已排序的最后一个;// 4.重复步骤1~3,直到排序完成。function BubbleSort(arr) { if (Array.isA...原创 2019-11-27 09:57:04 · 126 阅读 · 0 评论 -
冒泡排序
1、比较相邻的元素。如果第一个比第二个大(小),就交换他们两个。2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大(小)的数。3、针对所有的元素重复以上的步骤,除了最后已经选出的元素(有序)。4、持续每次对越来越少的元素(无序元素)重复上面的步骤,直到没有任何一对数字需要比较,则序列最终有序。 void bubble_sort(i...原创 2018-09-11 16:06:45 · 118 阅读 · 0 评论