然后每张图片的便宜量随机,然后第几张就用这个乘几,偏移的随机,这样应该可以做到你要的效果
最简单的办法,js里面 while循环,然后用 math.rand(4),(好像是这个,记不太清楚了。) 然后得到一个随机的,比如3,记录3,那么继续循环,如果再得到一个还是3,继续循环,然后比如输出2,记录2,再循环,得到比如说4,那么跳出循环,得到的顺序是 3 2 4 1算法的平均时间复杂度为O(nlogn) 但是当输入是已经排序的数组或几乎排好序的输入 时间复杂度却为O(n^ ) 为解决这一问题并保证平均时间复杂度为O(nlogn)的方法是引入预处理步骤 它惟一的目的是改变元素的顺序使之随机排序 这种预处理步骤可在O(n)时间内运行 能够起到同样作用的另一种简单方法是在算法中引入一个随机元素 这可以通过随机地选择拆分元素的主元来实现 随机选择主元的结果放宽了关于输入元素的所有排列的可能性相同的步骤 引入这一步来修正原先的快速排序 可得到下面所示的随机化快速排序 新算法只是在区间[low…high]中一致随机地选择一个索引v 并将A[v]和A[low]交换 然后按照原来的快速排序算法继续 这里 parseInt(Math random()*(high low+ ) + low)返回一个在low和high之间的数
/****************************************
算法 split
输入 数组A[low high]
输出
若有必要 输出按上述描述的重新排列的数组A
划分元素A[low]的新位置w
****************************************/
function split(array low high) {
var i = low
var x = array[low]
for(var j = low + j <= highj++) {
if(array[j] <= x) {
i ++
if(i != j) {
var temp = array[i]
array[i] = array[j]
array[j] = temp
}
}
}
temp = array[low]
array[low] = array[i]
array[i] = temp
return i
}
/****************************************
算法 rquicksort
输入 A[ n ]
输出 按非降序排列数组A[ n ]
rquicksort(A n )
****************************************/
function rquicksort(array low high) {
if(low <high) {
/******随机化拆分元素的主元*******/
var v = parseInt(Math random()*(high low+ ) + low)
var tmp = array[low]
array[low] = array[v]
array[v] = tmp
/******随机化拆分元素的主元*******/
var w = split(array low high)
rquicksort(array low w )
rquicksort(array w + high)
return array
}
}
var array = [ ]
array = rquicksort(array array length )
lishixinzhi/Article/program/Java/JSP/201311/20538