Bagaimana Menerapkan Bubble Sort di C dengan Code

Bubble sort di C adalah algoritme pengurutan sederhana yang berulang kali membandingkan elemen yang berdekatan dari larik yang diberikan & menukar elemen tersebut jika urutannya salah. Anda mungkin penasaran dengan yang namanya Bubble Sort. Berikut adalah Pointer yang Dicakup dalam artikel ini:

• Apa yang dimaksud dengan Bubble Sort di C?
• Algoritma Bubble Sort
• Contoh Bubble Sort di C
• Fungsi Bubble Sort
• Bubble Sort dalam Program C.

Apa yang dimaksud dengan Bubble Sort di C?

Teknik penyortiran disebut demikian karena algoritme bertindak seperti gelembung, elemen yang lebih ringan muncul dan elemen yang lebih berat mengendap. Algoritme Bubble Sort mengurutkan daftar dalam langkah. Sekarang, untuk mengurutkan daftar dengan n elemen Bubble sort membutuhkan n-1 operan. Untuk membuatnya lebih jelas, mari kita pahami langkah demi langkah ini.

def __init __ (sendiri)

Algoritma Bubble Sort

• Lulus 1 :
  • X [0] & X [1] dibandingkan, dan ditukar jika X [0]> X [1]
  • X [1] & X [2] dibandingkan, dan ditukar jika X [1]> X [2]
  • X [2] & X [3] dibandingkan, dan ditukar jika X [2]> X [3] dan seterusnya & hellip
  • Di akhir lintasan 1, elemen terbesar dari daftar ditempatkan pada indeks tertinggi dari daftar.

• Lulus 2:

• • X [0] & X [1] dibandingkan, dan ditukar jika X [0]> X [1]
  • X [1] & X [2] dibandingkan, dan ditukar jika X [1]> X [2]
  • X [2] & X [3] dibandingkan, dan ditukar jika X [2]> X [3] dan seterusnya & hellip
  • Pada akhir Pass 2, elemen terbesar kedua dari daftar ditempatkan pada indeks tertinggi kedua dari daftar.

• Lulus n-1:
  • X [0] & X [1] dibandingkan, dan ditukar jika X [0]> X [1]
  • X [1] & X [2] dibandingkan, dan ditukar jika X [1]> X [2]
  • X [2] & X [3] dibandingkan, dan ditukar jika X [2]> X [3] dan seterusnya & hellip
  • Di akhir lintasan ini. Elemen terkecil dari daftar ditempatkan pada indeks pertama dari daftar.

Contoh Bubble Sort di C

Himpunan: -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

Elemen terakhir adalah elemen terbesar.

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 unsur terbesar kedua.

iso 9000 vs six sigma

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

Elemen ketiga terakhir adalah elemen terbesar ketiga.

Lulus 4

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

Akhirnya, yang pertama adalah yang terkecil & 2 nd adalah elemen terkecil kedua dalam larik. Jadi, dalam kasus ini, diperlukan empat lintasan untuk mengurutkan larik yang terdiri dari 5 elemen.

Sebelum melihat algoritme secara mendetail, mari kita lihat kerumitan waktu dari algoritme Bubble Sort di C.

Kompleksitas Bubble Sort

• Kompleksitas Kasus Terburuk:Di2)
• Kompleksitas Kasus Terbaik:Di2)
• Kompleksitas Kasus Rata-rata:Di)

Sekarang mari kita lihat algoritme dengan cepat, sehingga selanjutnya kita dapat menulis algoritme Bubble sort di C.

Fungsi Bubble Sort

void bubbleSort (int array [], int n) {int i, j // Pass di Bubble Sort untuk (i = 0 i
 Bubble Sort dalam Program C. 
#include // Berfungsi untuk menukar elemen void swap (int * a, int * b) {int temp = * a * a = * b * b = temp} // fungsi bubble sort void bubbleSort (int array [], int n ) {int i, j untuk (i = 0 i
 
pivot dan univot di server sql
Sekarang setelah menjalankan program C di atas, Anda akan memahami cara kerja Bubble Sort & cara menerapkannya dalam bahasa C. Semoga blog ini informatif dan menjadi nilai tambah bagi Anda.
 Lihat     oleh Edureka, perusahaan pembelajaran online tepercaya dengan jaringan lebih dari 250.000 pelajar yang puas dan tersebar di seluruh dunia. Kursus pelatihan dan sertifikasi Java J2EE dan SOA Edureka dirancang untuk siswa dan profesional yang ingin menjadi Pengembang Java. Kursus ini dirancang untuk memberi Anda permulaan dalam pemrograman Java dan melatih Anda untuk konsep Java inti dan lanjutan bersama dengan berbagai kerangka kerja Java seperti Hibernate & Spring. 
 Ada pertanyaan untuk kami? Harap sebutkan di bagian komentar pada artikel Bubble Sort in C ini dan kami akan menghubungi Anda kembali secepatnya.