ペブブカアン

ヘイロー、カリアイニサヤAhn menjelaskan dua algoritma penyortiran sederhana yaitu挿入ソート(Penyortiran penyisipan)ダン選択ソート(Penyortiran pemilihan).
Namun sebelum itu saya akan menjelaskan apa itu itu algoritma pernyortiran an mengapa kamu perlu mengetahui algoritma ini

ISI

アワリタマペニョルティラン

Alteritma pernyortiran adalah algoritma untuk menempakatkan lemen pada urutan tertentu,ini bisa saja secara昇順(dari terkecil ke terbesar),下り(dari terbesar ke terkecil)maupun acak
Kenapaカミュperlu mengetahui algoritma ini?アルノリタマニadalah algalitma yang membantu untuk menentukan jarak dari yang terdekat ke terjauh,urutan huruf dari yang terkecil maupun terbesar dan urutan angka dari yang terkecil maupun terbesar
UNTUKプログラマによるJavaScript seperti saya mungkin jarang margunakan algoritma ini Karena sudah病の組み込み方法sort() PADA JavaScript , Namun Tahukah Kamu Kalau Beberscript Lab MayMembangunビルトインメソッドソートMenggunakan Beberapa dari algoritma pernyortiran yang berbeda , contohnya :
エンジン
藻類
V 8
クイックソートATAU挿入ソート( Untuk Array Kecil )
ファイアフォックス
マージソート
サファ
クイックソート、マージソート、ATAU選択ソート( tergantung dari tipe array )
ササ・サドル・エンジンによるビアス・ディリハットsort() disini .
Keena Hal itu Pula saya saaya Memgunuskan Untuk Meggunakan JavaScript Segagai Contoh Implitsi algoritma ini,sebelumnya saya berencana menggunakan c＋＋Tapi karena ingin emitemitahu tentang algoritma in method in jadiなぜか?加田紗耶
Oke Sekarang saya akan menjelaskan dua algoritma pernyortiran sederhana dibawah ini

挿入ソート

挿入ソートadalah metode penyisipan yang membangun配列terakhir dari penyortiran setiap value yang diurutkan satu persatu
Rumus挿入ソートYang Digunakan adalah :

O ( N + J ), Dimana J adalah nilai Dari Inversi ( Pembalikkan )

ペルランガンfor ディムライダリインデックスPertama、Dengan pengecekan挿入物陽arr[n] ダンSetususnya sampaiインデックスnol ...
プエルツェカンパパwhile ディルドラムfor ウンツク・セチップ指数arr[n] ディムラ・セサラインベルシ・ディガンj 楊世一n - 1 .
ペルランガンwhile ダルダラムfor アントニュー・ムクセク・アプカフ・バリヴァー・バンチュアンMemiliki Hasil Ya atauティダック・ダリj >= 0 ダンarr[j] > arr[n] , 実家麻香arr[j + 1] ニルライヤディルグティディガンarr[j] ダンLanjutkanは、Pengecekanディルドラムプルーランガンを出しますwhile ダルダラムfor Tersei Megurangi Value Darij Seesar 1 , Jika Tidak Mka Tidak Ada Yang Berubah dari Value Arrayarr[n] ) しかし、
ジカ病気

配列DEGANインデックスYang Memiliki Nilai Perulangan ( arr [ n ])

ディムライダリインデックスarr[n] .

アダラニライダリペルランタンfor .

ペルランガンwhile ダルダラムfor バクキールパarr[arr.length - 1] .

バリベルバントゥーj 楊世一n - 1 .

Pengecekan Value Dimulai Secara Inversi Dai Index Sebelumarr[n] パーパランタンwhile ダルダラムfor .

Jikaはペルランガンを提案するfor Selesai Maka Adaan Didapatkan Hasil Ahhir ConcerturturisArray pada algoritma挿入ソートINI
Contoh Kode Yang Bisa Kamuペラジア

function insertionSort(arr){
    for(n = 1; n < arr.length; n++){
        let current = arr[n];
        let j = n - 1;

        while(j >= 0 && arr[j] > current){
            arr[j + 1] = arr[j];
            j = j - 1;
        }

        arr[j + 1] = current;
    }

    return arr;
}

let sortedArray = insertionSort([5,13,4,7,8]);
console.log(sortedArray);

選択ソート

選択のソートadalah metode penytiran dengan cara mengurutkan nilai didalam配列dari yang terkecil sampai ke yang terbesar ataupun sebaliknya
Rumusの選択ソートYang Digunakan Adalah :

関数

ペルランガンfor ディムライダリインデックスnol、Dengan pengecekan選択ソート陽ディムライSecaraベルリンタンダリインデックスarr[n] ダンSetususnya sampaiインデックスterakhir.
プエルツェカンパパfor ダルダラムfor ウンツクSetiapインデックスYang Berada Setelahインデックスarr[n] ベルガタンベルンタンmin 楊世一n .
ペルランガンfor ダルダラムfor アヌトゥクムンクチェクアパナヴァリバルバントゥアンmin Memiliki HasilヤンLeihベザールダリNilaiarr[n + 1] ATAU Tidak , Jika - iya Mika Nilai Dariarr[min] ダンmin Diganti Dengan Nilai Tersebut , Jika Tidak Mka Tidak Ada Yang Berubah Dari Value Arrayarr[min] ) しかし、
ジカ病気

配列DEGANインデックスYang Memiliki Nilai Perulangan ( arr [ n ])

Pengecekanディムライダリインデックスnol.

アダラニライダリペルランタンfor .

ペルランガンfor バクキールパarr[arr.length - 1] .

バリベルバントゥーmin 楊世一n .

Plenecekan Value Mulai dariarr[n + 1] サンパリインデックステラクールディペルランガンfor ダルダラムfor .

Contoh Kode Yang Bisa Kamuペラジア

function selectionSort(arr) { 
    for(let n = 0; n < arr.length; n++) {
        let min = n;

        for(let j = n+1; j < arr.length; j++){
            if(arr[j] < arr[min]) {
                min=j; 
            }
        }

        if (min !== n) {
            let current = arr[n]; 
            arr[n] = arr[min];
            arr[min] = current;      
        }
    }

    return arr;
}

let sortedArray = selectionSort([5,13,4,7,8]);
console.log(sortedArray);

ペナント

Setoga BermanfaatセキアンTulisan Yang Saya Bisa Bagkan
Lulensi Tulisan ini :

ウィキペディア

StackAbuse