bubble.cpp

  name="google_ads_frame" marginwidth="0" marginheight="0" src="http://pagead2.googlesyndication.com/pagead/ads?client=ca-pub-5572165936844014&dt=1194442938015&lmt=1194190197&format=336x280_as&output=html&correlator=1194442937843&url=file%3A%2F%2F%2FC%3A%2FDocuments%2520and%2520Settings%2Flhh1%2F%E6%A1%8C%E9%9D%A2%2FCLanguage.htm&color_bg=FFFFFF&color_text=000000&color_link=000000&color_url=FFFFFF&color_border=FFFFFF&ad_type=text&ga_vid=583001034.1194442938&ga_sid=1194442938&ga_hid=1942779085&flash=9&u_h=768&u_w=1024&u_ah=740&u_aw=1024&u_cd=32&u_tz=480&u_java=true" frameborder="0" width="336" scrolling="no" height="280" allowtransparency="allowtransparency"> #include <iostream.h>

template <class X> void bubble_sort(X *items, int size)
template <class X> void show_items(X *items, int size)

void main(void)
 {
   int iarray[7] =      {7, 5, 4, 3, 9, 8, 6};
   double darray[5] =   {4.2, 2.5, -0.9, 100.2, 3.0};

   cout << "Here is unsorted integer array: " << endl;
   show_items(iarray, 7);
   cout << "Here is unsorted double array: " << endl;
   show_items(darray, 5);
   bubble_sort(iarray, 7);
   bubble_sort(darray, 5);
   cout << "Here is sorted integer array: " << endl;
   show_items(iarray, 7);
   cout << "Here is sorted double array: " << endl;
   show_items(darray, 5);
 }

template <class X> void bubble_sort(X *items, int size)
 {
   register int i, j;
   X temp;

   for (i = 1; i < size; i++)
    for (j = size-1; j >= i; j--)
      if (items[j-1] > items[j])
        {
          temp = items[j-1];
          items[j-1] = items[j];
          items[j] = temp;
        }
  }

template <class X> void show_items(X *items, int size)
 {
   int i;

   for(i=0; i < size; i++)
      cout << items[i] << ", ";
   cout << endl;
 }