Re: [請益] 結合排序 Merge Sort

看板PHP作者jkhunter (我不配)時間17年前 (2008/09/10 15:09)推噓1(1推 0噓 4→)

留言5則, 1人參與討論串2/2 (看更多)

※ 引述《jkhunter (我不配)》之銘言： : 想請問大家 : 如果我要六個陣列 : 使用Mergesort來排列的話 : 要怎麼寫判斷式 : 我已經會兩個了 : 但是想不出來怎麼比較六個 : $sorted = array(); : $sorted2 = array(); : $len1 = count($t['價格']); : $len2 = count($g['價格']); : $i = $j = 0; : while ( $i < $len1 && $j < $len2 ) : { : // if they are equal is doesn't matter which goes first : if ( $t['價格'][$i] < $g['價格'][$j] ) : { array_push($sorted,$t['標題'][$i++]); : array_push($sorted2,$t['價格'][$i++]); : }else{ : array_push($sorted,$g['標題'][$j++]); : array_push($sorted2,$g['價格'][$j++]); : } : } : // which ever still has elements they are all greater : while ( $i < $len1 ) : { array_push($sorted,$t['標題'][$i++]); : array_push($sorted2,$t['價格'][$i++]); } : while ( $j < $len2 ) : { array_push($sorted,$g['標題'][$j++]); : array_push($sorted2,$g['價格'][$j++]); } 推 jimwayne123 :六個陣列各自用merge sort排序好，然後把這六個陣列 09/10 11:33 → jimwayne123 :當作是拆開後正要開始合併的資料，併成一個陣列 09/10 11:34 → jkhunter :我原本的陣列已經排序好了　是要結合一起排序 09/10 11:52 推 LPH66 :那就是六個人的排頭出來比大小最小的出列 09/10 12:11 → LPH66 :然後那一排就換下一個出來依此類推 09/10 12:11 → LPH66 :中間如果有一排沒了就跳過它例如放個最大值之類的 09/10 12:12 → LPH66 :一直到最後剩一排就剩下的全趕過去搞定 09/10 12:12 → LPH66 :至於六個排頭找最小的方法就不用多說了 XD 09/10 12:13 推 jimwayne123 :六個陣列已經排序好，那就用merge sort做merge的那段 09/10 12:54 → jimwayne123 :程式碼，把這六個陣列合併成一個陣列就好啦 09/10 12:55 請問大大們是這個意思嘛假設　我有　Ａ　Ｂ　Ｃ　Ｄ　Ｅ　Ｆ　六個陣列　Ａ　跟　Ｂ　比較　排序成　Ｓ１Ｓ１　跟　Ｃ　比較　排序成　Ｓ２Ｓ２　跟　Ｄ　比較　排序成　Ｓ３Ｓ３　跟　Ｅ　比較　排序成　Ｓ４Ｓ４　跟　Ｆ　比較　排序成　Ｓ５答案就是Ｓ５　這個陣列嗎？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.171.135.123 ※ 編輯: jkhunter 來自: 118.171.135.123 (09/10 15:09)