Bubble short dengan C++

Program C++ kali ini akan membahas mengenai tekhnik Bubble short. cara kerjanya. Algoritma Bubble sort bekerja dengan membandingkan nilai-nilai yang berdekatan dengan yang lain. Setelah itu membandingkannya swap nilai-nilai yang berdekatan setelah menentukan nilai lebih tinggi dari satu sama lain.

Bubble sort merupakan salah satu bentuk simpliest dari algoritma sorting yang dapat digunakan untuk mengurutkan nilai numerik. Dengan cara Im menggunakan Turbo C 2.0 untuk DOS dalam aplikasi saya.

berikut ini listing codenya:



/* bubble.c
 * Author : Jae - Visual Basic Tutor
 * Tools  : Turbo C 2.0
 * Date   : Desember 24, 2010  Tuesday  3:25 PM

#include<stdio.h>
#include<conio.h>

 main()

    {
    int a[100],n=0,i=0;
    clrscr();

    printf("\t\t   ==============================");
    printf("\n\t\t   BUBBLE SORT   ");
    printf("\n\t\t============================");
    printf("\n");
    printf("\n How many numbers to be sorted : ");
        scanf("%d",&n);
    for(i=1;i<=n;i++)  {
        printf("Enter value No. %d :",i);
        scanf("%d",&a[i]);
         }
    bubble_sort(a,n);

    getche();
}

/* Bubble Sort Function */

bubble_sort(int a[],int n)


    {
        int i,j,k,temp;
        printf("\nUnsorted Data:");

    for(k=1;k<=n;k++)
         printf("%5d",a[k]);
         printf("\n\n");
    for(i=1;i<=n;i++)


             {
        for(j=1;j<=n-1;j++)
                if(a[j]>a[j+1])


                    {
                     temp=a[j];
                     a[j]=a[j+1];
                     a[j+1]=temp;
                     }
                 printf("\nAfter pass : %d",i);
         for(k=1;k<=n;k++){
                printf("%5d",a[k]);
         }

        }

    printf("\n\n");
    printf("\nFinal Sorted Data:");
    for (k=1;k<=n;k++)
      {
     printf("%5d",a[k]);
     }
    } /* End of Code */