var arr = [7,3,28,8,9,13,1500,45];
function qsort(a) {
if (a.length == 0) return [];
var left = [], right = [], pivot = a[0];
for (var i = 1; i < a.length; i++) {
a[i] < pivot ? left.push(a[i]) : right.push(a[i]);
}
return qsort(left).concat(pivot, qsort(right));
}
alert(qsort(arr));
Run Code Online (Sandbox Code Playgroud)
此例程使用Quicksort算法对数组进行排序.问题是基本案例如何if (a.length == 0) return [];才能真正停止递归?
OpenGl驱动程序是如何实现的?我试图了解如何在屏幕上绘制几何图元?在最低级别,opengl驱动程序如何在屏幕上绘制?