PHP Array Sorting Algorithm: Custom Sorting Functions ကိုဘယ်လိုရေးရမလဲ

PHP Array sorting algorithm sorting php ခင်းကျင်း

Array Sorting သည်ပရိုဂရမ်းမင်းတွင်အလွန်အသုံးများသောအလုပ်တစ်ခုဖြစ်ပြီးသတ်မှတ်ထားသောစည်းမျဉ်းများအရ array တွင် element များကိုပြန်လည်စီစဉ်ပေးသည်။ PHP တွင်မျိုးစုံ sorting function များကိုတည်ဆောက်ထားသော်လည်းအချို့သောကိစ္စရပ်များတွင်ကျွန်ုပ်တို့၏ကိုယ်ပိုင်လိုအပ်ချက်များကိုဖြည့်ဆည်းရန်ကျွန်ုပ်တို့၏ကိုယ်ပိုင် sorting algorithms များကိုရေးရန်လိုကောင်းလိုလိမ့်မည်။ ဘုံပူဖောင်းအမျိုးအစားခွဲခြင်း, ရွေးချယ်ခြင်း sorting sorting sorting နှင့် sorting sorting sorting sorting sorting sorting sorting sorting ကိုဥပမာပေးပြီး PHP Array Sorting algorithm ကိုဘယ်လိုစိတ်ကြိုက်ပြုပြင်နိုင်မလဲဆိုတာကိုအာရုံစိုက်ပါလိမ့်မယ်။

ပူဖောင်းအမျိုးအစား

Bubble Sorting သည်ရိုးရှင်းသော sorting algorithm သည်ကပ်လျက်ဒြပ်စင်များကိုထပ်ခါတလဲလဲပြုလုပ်ပြီးခင်းကျင်းသောအရာများကိုထပ်ခါတလဲလဲပြုလုပ်သည်အထိသူတို့၏ရာထူးများကိုလဲလှယ်သည်။ ၎င်း၏အချိန်ရှုပ်ထွေးမှုသည် o (n²) သည် data volume သေးငယ်သည့်အချိန်တွင်အသုံးပြုရန်ပိုမိုသင့်တော်သည်။

 function bubbleSort(array &$arr) {
    $n = count($arr);
    for ($i = 0; $i < $n - 1; $i++) {
        for ($j = 0; $j < $n - $i - 1; $j++) {
            if ($arr[$j] > $arr[$j + 1]) {
                $tmp = $arr[$j];
                $arr[$j] = $arr[$j + 1];
                $arr[$j + 1] = $tmp;
            }
        }
    }
}

Sort Sort ကိုရွေးချယ်ပါ

Sorting ကိုရွေးချယ်ခြင်း၏အခြေခံအယူအဆတွင်အသေးအဖွဲ (သို့မဟုတ်အကြီးဆုံး) ဒြပ်စင်ကိုရွေးချယ်ရန်နှင့်ခွဲထားသည့်အပိုင်း၏အဆုံးတွင်ထားရန်ဖြစ်သည်။ ၎င်းကိုပူဖောင်းခြင်းထက်အနည်းငယ်ပိုမိုကောင်းမွန်သည်။ သို့သော်အချိန်ရှုပ်ထွေးမှုသည်အို (n²) သည်အသေးစားဒေတာအမျိုးအစားများအတွက်သင့်လျော်သည်။

 function selectionSort(array &$arr) {
    $n = count($arr);
    for ($i = 0; $i < $n - 1; $i++) {
        $min_idx = $i;
        for ($j = $i + 1; $j < $n; $j++) {
            if ($arr[$j] < $arr[$min_idx]) {
                $min_idx = $j;
            }
        }
        $tmp = $arr[$i];
        $arr[$i] = $arr[$min_idx];
        $arr[$min_idx] = $tmp;
    }
}

sort ထည့်ပါ

ထည့်သွင်းခြင်း sorting သည်ဒြပ်စင်အသစ်တစ်ခုစီကိုအမှာစာအသစ်တစ်ခုကိုဖွဲ့စည်းရန်စီစဉ်ထားသောအပိုင်းတစ်ခုစီကိုထည့်သွင်းရန်နည်းလမ်းဖြစ်သည်။ ၎င်း၏အချိန်ရှုပ်ထွေးမှုသည်အို (n²) ဖြစ်သော်လည်းဒေတာ volume သည်သေးငယ်ပြီးအသေးစားဒေတာအမျိုးအစားများအတွက်မကြာခဏအသုံးပြုသောအခါ၎င်းသည်ပိုမိုထိရောက်သည်။

 function insertionSort(array &$arr) {
    $n = count($arr);
    for ($i = 1; $i < $n; $i++) {
        $key = $arr[$i];
        $j = $i - 1;
        while ($j >= 0 && $arr[$j] > $key) {
            $arr[$j + 1] = $arr[$j];
            $j--;
        }
        $arr[$j + 1] = $key;
    }
}

လက်တွေ့ကိစ္စများ

ထို့နောက်ကျွန်ုပ်တို့သည် PHP Array ကိုပူဖောင်းအမျိုးအစားများကို အသုံးပြု. အမိန့်ကိုအမိန့်ပေးမည်။

 $arr = [5, 2, 8, 3, 1];
bubbleSort($arr);

အဆိုပါ sorted ခင်းကျင်းအောက်ပါအတိုင်းဖြစ်သည် -

 [1, 2, 3, 5, 8]

အကျဉ်းချုပ်

ဤဆောင်းပါးသည်ဘုံ PHP Array Sorting Algorithms: Bubble အမျိုးအစား, ရွေးချယ်ခြင်း, ရွေးချယ်ခြင်းနှင့်ထည့်သွင်းခြင်း။ ဤရွေ့ကား sorting နည်းလမ်းများရိုးရှင်းပေမယ့်အခြေခံ sorting algorithm စိတ်ကူးများကိုကျွမ်းကျင်ရန်ကူညီပေးနိုင်ပါသည်။ အမှန်တကယ်ဖွံ့ဖြိုးတိုးတက်မှုတွင်ကျွန်ုပ်တို့သည်တိကျသောလိုအပ်ချက်များအရသင့်လျော်သော sorting နည်းလမ်းကိုရွေးချယ်နိုင်သည်။ ပိုမိုထိရောက်သော sorting အတွက် PHP built-in sort function များကို sort () နှင့် USort () ကဲ့သို့သောလုပ်ဆောင်ချက်များကိုစဉ်းစားနိုင်သည်။