C++ Array bubble sort

Description

C++ Array bubble sort

#include <iostream>
using namespace std;
int bubbleSort(int [], int);  // function prototype
int main()//  w  w  w. j  a  v  a 2  s  .  c om
{
   const int NUMEL = 10;
   int nums[NUMEL] = {22,5,67,8,4,2,11,9,3,1};
   int i, moves;
   moves = bubbleSort(nums, NUMEL);
   cout << "The sorted list, in ascending order, is:\n";
   for (i = 0; i < NUMEL; ++i)
      cout << "  " << nums[i];
   cout << endl << moves << " moves were made to sort this list\n";
   return 0;
}
int bubbleSort(int num[], int numel)
{
   int i, j, temp, moves = 0;
   for (i = 0; i < (numel - 1); i++)
   {
      for (j = 1; j < numel; j++)
      {
         if (num[j] < num[j-1])
         {
            temp = num[j];
            num[j] = num[j-1];
            num[j-1] = temp;
            moves++;
         }
      }
   }
   return moves;
}



PreviousNext

Related