prog8.cpp

/*
Write a C++ program to apply bubble sort on an array of integers and float using
the concept of function template
*/

#include <iostream>

using namespace std;

template <typename T>

void bsort(T arr[], int n) {
  for (int i = 0; i < n - 1; i++) {
    for (int j = 0; j < n - i - 1; j++) {
      if (arr[j] > arr[j + 1]) {
        T temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
}

int main() {
  cout << "Integer array sort" << endl << "Enter the number of elements: ";

  int n;
  cin >> n;
  int ia[n];

  cout << "Enter the array elements" << endl;
  for (int i = 0; i < n; i++) {
    cin >> ia[i];
  }

  cout << "Array elements before sorting" << endl;
  for (int i = 0; i < n; i++) {
    cout << ia[i] << "\t";
  }
  cout << endl;

  bsort(ia, n);

  cout << "Array elements after sorting" << endl;
  for (int i = 0; i < n; i++) {
    cout << ia[i] << "\t";
  }
  cout << endl;

  cout << "Float array sort" << endl << "Enter the number of elements: ";

  cin >> n;
  float fa[n];

  cout << "Enter the array elements" << endl;
  for (int i = 0; i < n; i++) {
    cin >> fa[i];
  }

  cout << "Array elements before sorting" << endl;
  for (int i = 0; i < n; i++) {
    cout << fa[i] << "\t";
  }
  cout << endl;

  bsort(fa, n);

  cout << "Array elements after sorting" << endl;
  for (int i = 0; i < n; i++) {
    cout << fa[i] << "\t";
  }
  cout << endl;

  return 0;
}