Cara Melaksanakan Urutan Bubble dalam C dengan Kod



Artikel ini akan memberi anda pengetahuan terperinci dan komprehensif mengenai Bubble Sort in C dengan algoritma dan kod kerja.

Urut gelembung dalam C adalah algoritma pengurutan mudah yang berulang kali membandingkan elemen bersebelahan dari array yang diberikan & menukarnya jika berada dalam urutan yang salah. Anda mungkin tertanya-tanya mengenai nama Bubble Sort. Berikut adalah Petunjuk yang Diliputi dalam artikel ini:

Apa itu Bubble Sort di C?

Teknik penyortiran disebut demikian kerana algoritma bertindak seperti gelembung, elemen yang lebih ringan muncul dan elemen yang lebih berat menetap. Algoritma Bubble Sort menyusun senarai secara lulus. Sekarang, untuk menyusun senarai dengan unsur n Jenis buih memerlukan hantaran n-1. Untuk menjadikannya lebih jelas, mari kita fahami langkah ini demi langkah.





Bubble-Sort-in-C

Algoritma Bubble Sort

  • Lulus 1 :
    • X [0] & X [1] dibandingkan, dan bertukar jika X [0]> X [1]
    • X [1] & X [2] dibandingkan, dan bertukar jika X [1]> X [2]
    • X [2] & X [3] dibandingkan, dan bertukar jika X [2]> X [3] dan seterusnya & hellip
    • Pada akhir hantaran 1, elemen terbesar senarai diletakkan di indeks tertinggi senarai.
  • Lulus 2:
    • X [0] & X [1] dibandingkan, dan bertukar jika X [0]> X [1]
    • X [1] & X [2] dibandingkan, dan bertukar jika X [1]> X [2]
    • X [2] & X [3] dibandingkan, dan bertukar jika X [2]> X [3] dan seterusnya & hellip
    • Pada akhir Pass 2 elemen kedua terbesar dalam senarai diletakkan di indeks tertinggi kedua senarai.
  • Lulus n-1:
    • X [0] & X [1] dibandingkan, dan bertukar jika X [0]> X [1]
    • X [1] & X [2] dibandingkan, dan bertukar jika X [1]> X [2]
    • X [2] & X [3] dibandingkan, dan bertukar jika X [2]> X [3] dan seterusnya & hellip
    • Pada akhir hantaran ini. Unsur terkecil dalam senarai diletakkan di indeks pertama senarai.

Contoh Bubble Sort di C

Susunan: -5, 35, 2, 13, -15



Lulus 1

  • ( -5, 35 , 2, 13, -15) -> ( -5, 35 , 2, 13, -15), Di sini, algoritma membandingkan dua elemen pertama.
  • (-5, 35, 2 , 13, -15) -> (-5, 2, 35 , 13, -15), Tukar sejak 35> 2
  • (-5, 2, 35, 13 , -15) -> (-5, 2, 13, 35 , -15), Tukar sejak 35> 13
  • (-5, 2, 13,35, -15) -> (-5, 2, 13,-15, 35), Tukar sejak 35> -15

Unsur terakhir adalah elemen terbesar.

contoh java kelas

Lulus 2



  • ( -5, 2 , 13, -15, 35) -> (- 5, 2 , 13, -15, 35)
  • (-5, 2, 13, 35, -15) -> (-5, 2, 13 , -15, 35)
  • (-5, 2, 13, -15 , 35) -> (-5, 2, -15, 13 , 35), Tukar sejak 13> -15

Unsur terakhir kedua adalah elemen kedua terbesar.

Lulus 3

  • ( -5, 2 , -15, 13, 35) -> ( -5, 2 , -15, 13, 35)
  • (-5, 2, -15 , 13, 35) -> (-5, -15, 2 , 13, 35), Tukar sejak 2> -15

Unsur terakhir ketiga adalah elemen ketiga terbesar.

Lulus 4

apa __init__
  • ( -5, -15 , 2, 13, 35) -> ( -15, -5 , 2, 13, 35), Tukar sejak -5> -15

Akhirnya, yang pertama adalah yang terkecil & 2 nd adalah unsur terkecil kedua dalam tatasusunan. Jadi, dalam kes ini, empat hantaran diperlukan untuk menyusun susunan 5 elemen.

Sebelum melihat algoritma secara terperinci, mari kita lihat kerumitan masa algoritma Bubble Sort in C.

apakah perbezaan antara kelas abstrak dan antara muka

Kerumitan Bubble Sort

  • Kerumitan Kes Terburuk:O (n2)
  • Kerumitan Kes Terbaik:O (n2)
  • Kerumitan Kes Purata:O (n)

Sekarang mari kita melihat algoritma dengan cepat, supaya bergerak maju kita dapat menulis algoritma semacam Bubble dalam C.

Fungsi Susun Gelembung

buih kosongSort (int array [], int n) {int i, j // Lulus dalam Bubble Sort untuk (i = 0 i

Bubble Sort in C Program

#include // Fungsi untuk menukar elemen void swap (int * a, int * b) {int temp = * a * a = * b * b = temp} // fungsi semacam gelembung void bubbleSort (int array [], int n ) {int i, j untuk (i = 0 i

Sorted-Array

Sekarang setelah melaksanakan program C di atas, anda akan memahami bagaimana Bubble Sort berfungsi & bagaimana menerapkannya dalam bahasa C. Saya harap blog ini memberi maklumat dan nilai tambah kepada anda.

Lihat oleh Edureka, sebuah syarikat pembelajaran dalam talian yang dipercayai dengan rangkaian lebih daripada 250,000 pelajar berpuas hati yang tersebar di seluruh dunia. Kursus latihan dan pensijilan Java J2EE dan SOA Edureka dirancang untuk pelajar dan profesional yang ingin menjadi Pembangun Java. Kursus ini dirancang untuk memberi Anda awal dalam pengaturcaraan Java dan melatih anda untuk konsep Java teras dan maju bersama dengan pelbagai kerangka kerja Java seperti Hibernate & Spring.

Ada soalan untuk kami? Sila sebutkan di bahagian komen artikel Bubble Sort in C ini dan kami akan menghubungi anda secepat mungkin.