Mengurutkan Deret Angka Pada Pemerograman C

Mengurutkan Deret Angka

Ada banyak algoritma yang bisa
kita gunakan, antara lain Bubble Sort, Insertion Sort, Selection Sort,
dan Quick Sort. Phii akan bahas pengurutan menggunakan Bubble Sort
karena algoritma ini yang paling simple. Ok, kita mulai membahas
algoritma ini:

1. siapkan deret angka yang akan diurutkan (beri batasan maksimal jumlah angka yang akan diurutkan)
2. buat suatu kondisi yang akan menentukan urutan deret angka, denganmembandingkan tiap 2 angka yang posisinya berurutan, misal: jika angka[n] > angka[n-1], maka…..
3. tukar posisi angka jika memenuhi kondisi di atas tampilkan hasil pengurutan

Code-nya :

view sourceprint?

01

#include

02

#include

03

main(){

04

05	int angka[100], tukar, b, n, i;/*angka[100] menentukan jumlah bilangan yang boleh dimasukan*/

06

07	clrscr();/*bersikan layar keseluruhan */

08

09	printf("Masukkan jumlah data ? ");scanf("%d",&n);/*input jumlah data di variable n*/

10	printf("\n");

11	for(i=1;i<=n;i++){

12	printf("Masukkan data ke - %d = ",i);scanf("%d",&angka[i]);/* input data setiap variable bilangan*/

13

}

14	printf("\nDeret angka -->");/* tampilkan deret bilangan yang di input*/

15	for (i=1;i<=n;i++){

16	printf("%d ",angka[i]);

17

}

18	/* Mulai proses pengurutan bilangan */

19	printf("\nAngka Setelah di Urut -->"); /* tampilkan angka setelah di urut */

20	for (i=1;i<=n;i++){

21	for (b=1;b

22

23	if (angka[i]

24

{

25	/*teknik menukar nilai bilangan*/

26	tukar = angka[i];

27	angka[i]=angka[b];

28	angka[b]=tukar;

29

}

30

}

31

}

32	for (i=1;i<=n;i++)

33	printf("%d ", angka[i]);

34	getch(); /* agar prompt tidak langsung berakhir */

35

}

Silahkan jalankan program di atas, masukkan deret bilangan yang akan anda urutkan.
Contoh hasil eksekusi program di atas adalah seperti gambar yang ada diatas.