摘要: 那么接下来就是选择排序: 选择排序就是先选数组中最大的一个,再选剩下中的最大一个,如此反复直到最后一个,其思想就是平时我们的一般正常的排序思想。接下来用JS代码来实现: 1 //选择排序 2 function SelectionSort(arr){ 3 for(var i=0;i<arr.length-1;i++){ //要循环的次数 4 var temp=i;//默认的最小数 5 for(var j=i+1;j<arr.length;j++){//每次大循环将默认最小数与其后面的所有数相比,得到真正的最小数... 阅读全文
posted @ 2012-03-07 15:01 欢醉 阅读(216) 评论(0) 推荐(2) 编辑
摘要: 长时间没接着写了,今天接着未完成的革命,接下来就是快速排序: 快速排序的思想就是先选取一个基准点,然后将小于基准点的放在基准点的左边,大于基准点的数放在基准点右边,然后将左、右边的数组再重复上述步骤直到全部排序完成。 还是如数组:20 、40、50、10、60 left指针指向20,right指针指向60,base参照数指向20。其实思想是蛮简单的,就是通过第一遍的遍历(让left和right指针重合)来找到数组的切割点。第一步:首先我们从数组的left位置取出该数(20)作为基准(base)参照物。第二步:从数组的right位置向前找,一直找到比(base)小的数, 如果找到,将此... 阅读全文
posted @ 2012-03-07 14:43 欢醉 阅读(267) 评论(0) 推荐(2) 编辑