网站模板无忧,广州网站建设开发设计,上海网站建设报价,wordpress分类调用算法#xff1a;
1#xff0e;先从数列中取出一个数作为基准数。
2#xff0e;分区过程#xff0c;将比这个数大的数全放到它的右边#xff0c;小于或等于它的数全放到它的左边。
3#xff0e;再对左右区间重复第二步#xff0c;直到各区间只有一个数。
动画演示
1先从数列中取出一个数作为基准数。
2分区过程将比这个数大的数全放到它的右边小于或等于它的数全放到它的左边。
3再对左右区间重复第二步直到各区间只有一个数。
动画演示 点我查看效果
实现代码 function quickSort(array) {function sort(start, end) {var low start;var hight end - 1;var flag array[start];if((end-start)1) return array// low和hight重合时完成一次排序while (low hight) {//从右往左找,直到找到一个小于基准的数时放入low所在的位置然后跳出while (hightlow) {if (array[hight] flag) {array[low] array[hight];low ;//左侧前进一步break;};hight--}//从左往右找直到找到一个大于基准的数放入hight所在的位置然后跳出while(low hight) {if (array[low] flag) {array[hight] array[low];hight -- //右侧前进一步break;}low }}array[low] flag;sort(0, low);sort(low 1, end);}sort(0, array.length);return array;} 更多专业前端知识请上
【猿2048】www.mk2048.com