Page 140 - Modul Algoritma dan Pemrograman Dasar
P. 140

29)     }
                                    30)     cout<<endl;
                                    31) }
                                    32) int bubble_sort(){
                                    33)     for (int i=1; i<n;i++){
                                    34)         for (int j=n-1; j>=i;j--){
                                    35)             if (data[j]<data[j-1]){
                                    36)                 tukar(j,j-1);
                                    37)             }
                                    38)         }
                                    39)         tampil();
                                    40)     }
                                    41)     cout<<endl;
                                    42) }
                                    43) int main()
                                    44)   {
                                    45)     cout<<"ALGORITMA BUBBLE SORT"<<endl;
                                    46)     cout<<"----------------------"<<endl;
                                    47)     input();
                                    48)     cout<<"Proses Bubble Sort"<<endl;
                                    49)     tampil();
                                    50)     bubble_sort();
                                    51)   getch();
                                    52)   }
                                Hasil:




























                                  Perhatikan dari hasil output diatas pada tahap pertama data[1]

                                dibandingkan dengan data lainnya, apabila data[1] lebih besar





                                                                                                    135
   135   136   137   138   139   140   141   142   143   144   145