tampil(); }
Keluaran program diatas adalah sebagai berikut : 578949511290106325 124951578990106325 Metode Bubble Sort mempunyai langkah-langkah sebagai berikut : 1. Membandingkan data ke-1 dengan data ke-2, jika data ke-1 lebih besar, maka kedua data ditukar. 2. Kemudian membandingkan data ke-2 dengan data ke-3, jika data ke-2 lebih besar, kedua data ditukar lagi. 3. Demikian seterusnya sampai data terakhir, sehingga data kedudukannya akan bergeser- geser. 4. Untuk proses 2, pembandingan (pergeseran data) hanya sampai pada data terakhir dikurangi satu. Kode program lengkapnya dalam bahasa C++ adalah sebagai berikut : Program 9.7
#include<iostream> usingnamespacestd; inta[10]; voidinput(intdata,inti){ a[i]=data; } voidtampil(){ for(inti=0;i<10;i++) cout<<a[i]<<""; cout<<endl; } voidtukar(intdata1,intdata2){ longtemp=a[data1]; a[data1]=a[data2]; a[data2]=temp; } voidbubSort(){ inti,j; for(i=10‐1;i>1;i‐‐) for(j=0;j<i;j++) if(a[j]>a[j+1])tukar(j,j+1); } ]
voidmain(){ input(57,0); input(89,1); input(49,2); input(51,3); input(12,4); input(90,5); input(1,6); input(0,7); input(63,8); input(25,9); tampil(); bubSort(); tampil(); }
Keluaran program diatas adalah sebagai berikut: 578949511290106325 011225495157638990 Metode Insertion Sort mirip dengan cara orang mengurutkan kartu selembar demi selembar, kartu diambil dan disisipkan (insert) ke tempat yang seharusnya. Adapun langkah-langkahnya adalah sebagai berikut : Pengurutan dimulai dari data ke-2 sampai dengan data terakhir. Jika ditemukan data yang lebih kecil atau lebih besar, maka akan ditempatkan (diinsert) diposisi yang seharusnya Program selengkapnya dalam bahasa C++ adalah : Program 9.8.
#include<iostream> usingnamespacestd; inta[10]; voidinput(intdata,inti){ a[i]=data; } voidtampil(){ for(inti=0;i<10;i++) cout<<a[i]<<""; cout<<endl; } voidinsertionSort(){
inti,j; for(i=1;i<10;i++){ longtemp=a[i]; j=i; while(j>0&&a[j‐1]>=temp){ a[j]=a[j‐1]; ‐‐j; } a[j]=temp; } } voidmain(){ input(57,0); input(89,1); input(49,2); input(51,3); input(12,4); input(90,5); input(1,6); input(0,7); input(63,8); input(25,9); tampil(); insertionSort(); tampil(); } Keluaran programnya adalah sebagai berikut: 578949511290106325 011225495157638990
Next read ON halaman 10