Perbezaan antara jenis penyisipan dan pilihan pemilihan

Perbezaan utama - penyisipan Sort vs pilihan pilihan
 

Jenis penyisipan dan pilihan pemilihan adalah dua algoritma penyortiran yang digunakan untuk menyusun koleksi data. Kadang -kadang perlu mengatur data dalam urutan tertentu. Algoritma penyortiran adalah mekanisme untuk menyusun satu set data. Dalam penyortiran, data disusun mengikut urutan berangka atau leksikografi. Sekiranya data disusun dengan betul, maka mudah untuk mencari data lebih cepat. Sekiranya nombor telefon dalam direktori telefon tidak disusun, maka sukar untuk mencari nombor telefon tertentu. Dengan cara yang sama, jika kata -kata dalam kamus tidak diatur dalam susunan abjad, sangat sukar untuk mencari kata -kata. Oleh itu, penyortiran berguna dalam kehidupan seharian. Dalam sains komputer, terdapat algoritma penyortiran untuk menyusun koleksi data. Dua algoritma sedemikian adalah jenis penyisipan dan pilihan pemilihan. Jenis penyisipan adalah algoritma penyortiran yang menyusun array dengan memindahkan unsur satu demi satu. Jenis pemilihan adalah algoritma penyortiran yang mendapati elemen terkecil dalam array dan bertukar elemen dengan kedudukan pertama, kemudian cari elemen terkecil kedua dan bertukarnya dengan elemen di kedudukan kedua dan meneruskan proses sehingga seluruh array disusun. The Perbezaan utama antara jenis penyisipan dan pilihan pemilihan ialah Susun penyisipan membandingkan dua elemen pada satu masa manakala jenis pemilihan memilih elemen minimum dari keseluruhan array dan menyusunnya.

Kandungan

1. Gambaran Keseluruhan dan Perbezaan Utama
2. Apa itu sisihan sisipan
3. Apakah pilihan pemilihan
4. Persamaan antara jenis penyisipan dan pilihan pemilihan
5. Perbandingan sampingan - Susun Susun Vs Pemilihan Susun dalam Borang Tabular
6. Ringkasan

Apa itu sisihan sisipan?

Susunan Penyisipan adalah algoritma penyortiran berasaskan perbandingan di tempat.  Dalam kaedah ini, array dicari langkah demi langkah. Barang -barang yang tidak disusun dipindahkan dan dimasukkan ke dalam penyusun yang disusun dari array. Algoritma jenis penyisipan dapat dijelaskan menggunakan contoh berikut.

Contohnya, ambil array awal sebagai 77,33, 44,11,88.  Dalam algoritma penyortiran ini, langkah pertama adalah memilih elemen semasa.

Elemen semasa ialah 77. Elemen semasa dibandingkan dengan semua elemen di sebelah kiri. 77, adalah elemen pertama dan tidak ada unsur di sebelah kiri. Indeks kedudukan semasa ialah 0.

Maka indeks kedudukan semasa ditingkatkan dengan 1. Sekarang indeksnya adalah 1, dan elemen semasa ialah 33. Apabila membandingkannya dengan elemen di sebelah kiri, ia lebih kecil daripada 77. Kemudian kedua -dua nilai ini ditukar. Sekarang 33 berada di Indeks 0, dan 77 berada di Indeks1.

Sekarang array adalah 33, 77, 44, 11, 88.

Sekali lagi, indeksnya bertambah. Indeksnya adalah 2, dan elemen semasa ialah 44. Ia dibandingkan dengan unsur -unsur di sebelah kiri. 44 kurang daripada 77. Jadi kedua -dua nilai itu ditukar. Sekarang array adalah 33,44,77,11,88. Adalah perlu untuk membandingkan semua elemen di sebelah kiri. Jadi, 44 dibandingkan dengan 33. 33 lebih kecil daripada 44. Jadi unsur -unsur itu tidak perlu ditukar.

Sekarang array adalah 33,44,77,11,88.

Sekali lagi, indeksnya bertambah. Indeksnya adalah 3, dan elemen semasa ialah 11. Ia dibandingkan dengan semua elemen di sebelah kiri. 11 kurang daripada 77, jadi kedua -duanya ditukar. Sekarang array adalah 33,44,11,77,88. Semasa membandingkan 11 dan 44, 11 kurang daripada 44. Jadi kedua -dua mereka ditukar. Sekarang tatasusunannya adalah 33,11,44,77,88. Lagi 11 dibandingkan dengan 33. 11 kurang daripada 33, jadi kedua -dua nilai itu ditukar.

Sekarang array adalah 11,33,44,77,88.

Meningkatkan indeks akan menjadikan indeks menjadi 4.  Nilainya ialah 88. Lebih tinggi daripada 77. Jadi, tidak perlu bertukar. Akhirnya, array yang disusun ialah 11,33,44,77,88.

Rajah 01: Contoh jenis penyisipan

Pelaksanaan jenis penyisipan adalah seperti di atas. Arahan awal ialah 77,33, 44,11,88. Selepas menyusun, ia memberikan output 11,33,44,77,88.

Apakah pilihan pemilihan?

Pemilihan jenis adalah algoritma penyortiran berasaskan perbandingan di tempat. Array dipisahkan ke dalam bahagian. Bahagian yang disusun berada di hujung kiri. Bahagian yang tidak disusun berada di hujung kanan. Pertama, nilai terkecil harus dijumpai. Kemudian ia ditukar dengan elemen kiri. Sekarang elemen itu ada dalam array yang disusun. Proses ini terus bergerak sempadan array yang tidak disusun dari satu elemen ke kanan. Algoritma jenis pemilihan dapat dijelaskan menggunakan contoh berikut.

Contohnya, ambil array awal sebagai 77,33, 44,11,88,22.  Dalam algoritma penyortiran ini, yang terkecil dalam array dijumpai. Elemen terkecil ialah 11. Ia ditukar dengan elemen dalam indeks 0 array.

Sekarang array adalah 11,33,44,77,88,22.

Elemen terkecil berada di indeks 0, jadi 11 kini disusun. Dari seluruh elemen, yang terkecil adalah 22. Ia ditukar dengan 1^st elemen indeks.

Sekarang array adalah 11,22,44,77,88,33.

Unsur -unsur 11 dan 22 sudah disusun. Dari yang lain, nilai terkecil ialah 33. Ia ditukar dengan 2^nd elemen indeks.

Sekarang array adalah 11,22,33,77,88,44.

Unsur -unsur 11,22 dan 33 sudah disusun. Dari yang lain, nilai terkecil adalah 44. Ia ditukar dengan 3^Rd elemen indeks.

Sekarang array adalah 11,22,33,44,88,66.

Unsur -unsur 11,22,33,44 sudah disusun. Elemen baki adalah 88 dan 66. Elemen 66 ditukar dengan 4^th elemen indeks.

Sekarang array adalah 11,22,33,44,66,88.

Ia adalah array yang disusun menggunakan algoritma pilihan pilihan.

Rajah 02: Contoh pilihan pemilihan

Pelaksanaan jenis penyisipan adalah seperti di atas. Arahan awal ialah 77,33, 44,11,88. Selepas menyusun, ia memberikan output 11,33,44,77,88.

Apakah persamaan antara jenis penyisipan dan pilihan pemilihan?

• Kedua -dua jenis penyisipan dan pilihan pemilihan adalah algoritma menyusun.

Apakah perbezaan antara jenis penyisipan dan pilihan pemilihan?

Ringkasan -Penyisipan Sort vs pilihan pilihan 

Kadang -kadang perlu menyusun data. Dalam sains komputer, terdapat algoritma untuk menyusun data. Artikel ini membincangkan dua algoritma penyortiran yang merupakan jenis penyisipan dan pilihan pemilihan. Jenis penyisipan adalah algoritma penyortiran yang menyusun array dengan memindahkan unsur satu demi satu. Jenis pemilihan adalah algoritma penyortiran yang mendapati elemen terkecil dalam array dan bertukar elemen dengan kedudukan pertama, kemudian cari elemen terkecil kedua dan bertukarnya dengan elemen di kedudukan kedua dan meneruskan proses sehingga seluruh array disusun. Perbezaan antara jenis penyisipan dan pilihan pemilihan ialah jenis penyisipan membandingkan dua elemen pada satu masa sementara jenis pemilihan memilih elemen minimum dari keseluruhan array dan menyusunnya.

Muat turun PDF jenis penyisipan vs pilihan pilihan

Anda boleh memuat turun versi PDF artikel ini dan menggunakannya untuk tujuan luar talian mengikut nota petikan. Sila muat turun versi pdf di sini: perbezaan antara jenis penyisipan dan pilihan pemilihan

Rujukan:

1.Titik, tutorial. "Struktur data dan algoritma penyisipan."Www.TutorialSpoint.com, Tutorial Point, 8 Jan. 2018.Terdapat di sini
2.Pemilihan Sorting dalam Struktur Data | Tutorial Struktur Data | KajianTonIght.  Terdapat di sini
3.TeoriApp. "Pemilihan, penyisipan dan jenis gelembung."TeoriApp, 20 Jan. 2014.  Terdapat di sini
4.Penyisihan Sisipan dalam Struktur Data | Tutorial Struktur Data | KajianTonIght.  Terdapat di sini