摘要: function quick_sort(&$arr) { _quick_sort($arr, 0, count($arr) - 1); } function _quick_sort(&$arr, $start, $end) { if ($start >= $end) { return; } #$middle = partition($arr, $s... 阅读全文
posted @ 2016-05-02 19:49 天空中的蜂蜂 阅读(153) 评论(0) 推荐(0) 编辑
摘要: php实现堆排序 阅读全文
posted @ 2016-05-02 18:04 天空中的蜂蜂 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 1 $arr = [9, 43, 12, 0, 87, 1]; 2 function merge_sort(&$arr){ 3 _merge_sort($arr, $arr, 0, count($arr) - 1); 4 } 5 6 function _merge_sort(&$s_arr, &$d_arr, $i, $j){ 7 if($i > $j){ 8 ... 阅读全文
posted @ 2016-05-02 17:41 天空中的蜂蜂 阅读(801) 评论(0) 推荐(0) 编辑
摘要: //shell排序配插入排序function shell_insert_sort(arr){ var gap = arr.length; do{ gap = parseInt(gap/3) + 1; console.log(gap); for(var i = gap; i < arr.length; 阅读全文
posted @ 2016-02-21 11:14 天空中的蜂蜂 阅读(290) 评论(0) 推荐(0) 编辑
摘要: function bubble_sort1(arr){ var flag = true; for(var i = 0; i < arr.length && flag; i++){ flag = false; console.log(arr); for(var j = 1; j < arr.lengt 阅读全文
posted @ 2016-02-21 10:37 天空中的蜂蜂 阅读(218) 评论(0) 推荐(0) 编辑
摘要: function quick_sort(arr){ _quick_sort(arr, 0, arr.length -1); } function _quick_sort(arr, start, end){ if(start < end){ var middle = _quick(arr, start 阅读全文
posted @ 2016-02-19 16:59 天空中的蜂蜂 阅读(186) 评论(0) 推荐(0) 编辑
摘要: function merge(s_arr, d_arr, start, middle, end){ var s_temp = start; var m_temp = middle+1; var temp; var d = start; for(;s_temp <= middle && m_temp 阅读全文
posted @ 2015-12-12 15:45 天空中的蜂蜂 阅读(813) 评论(0) 推荐(0) 编辑
摘要: <script type="text/javascript"> var arr = [22, 31, 1, 9, 99, 68, 55, 30]; function heap_adjust(arr, start, end){ var temp = arr[start], j = start*2; f 阅读全文
posted @ 2015-12-12 14:08 天空中的蜂蜂 阅读(2229) 评论(0) 推荐(0) 编辑
摘要: 1.socket套接字:socket起源于Unix,而Unix/Linux基本哲学之一就是“一切皆文件”,都可以用“打开open –> 读写write/read –> 关闭close”模式来操作。Socket就是该模式的一个实现,socket即是一种特殊的文件,一些socket函数就是对其进行的操作... 阅读全文
posted @ 2014-11-07 10:05 天空中的蜂蜂 阅读(658) 评论(0) 推荐(0) 编辑
摘要: 1.首先介绍一个与test一样的测试方式[ expression ](千万注意expression的前后都有空格,没有空格的话会报错)这个测试方式经常作为if的条件。/home/www这个文件名存在,/home/kkk这个文件名不存在。2.字符串逻辑测试[ -z "string1" ] 字符串str... 阅读全文
posted @ 2014-10-08 15:19 天空中的蜂蜂 阅读(222) 评论(0) 推荐(0) 编辑