- SetData()函数生成了存储在数组中的随机数字。Math类的random()函数会生成[0,1)区间内的随机数字。换句话说,random()函数生成的随机数字大于等于0,但不会等于1。最后在用Math类的floor()函数确定最终结果。
- 如下这个公式可以成功生成1~100的随机数字集合。
名词解释:
- n: 数据规模
- k:“桶”的个数
- In-place: 占用常数内存,不占用额外内存
- 稳定性:排序后2个相等键值的顺序和排序之前它们的顺序相同
用一个for
遍历数组排序
var a = [12,13,65,54,86,21,37,1,95,4];
var l = a.length;
console.log(a);
if (a[i] > a[i + 1]) {
var temp = a[i];
a[i + 1] = temp;
if (i == l-1) {
i = -1;
l--;
}