Sorting an array in ascending sequence - using a vector<T> container - C++ STL

C++ examples for STL:vector

Description

Sorting an array in ascending sequence - using a vector<T> container

Demo Code

#include <iostream>
#include <iomanip>
#include <vector>
using std::vector;

int main()//from  ww w  .  ja  v a 2  s  . com
{
  vector<double> x;                    // Stores data to be sorted
  double temp {};                      // Temporary store for a value

  while (true)
  {
    std::cout << "Enter a non-zero value, or 0 to end: ";
    std::cin >> temp;
    if (!temp)
      break;

    x.push_back(temp);
  }

  std::cout << "Starting sort." << std::endl;
  bool swapped {false};                // true when values are not in order
  while (true)
  {
    for (int i {} ; i < x.size() - 1 ; ++i)
    {
      if (x.at(i) > x.at(i + 1))
      { // Out of order so swap them
        temp = x.at(i);
        x.at(i) = x.at(i + 1);
        x.at(i + 1) = temp;
        swapped = true;
      }
    }
    if (!swapped)                   // If there were no swaps
      break;                        // ...they are in order...
    swapped = false;                // ...otherwise, go round again.
  }

  std::cout << "your data in ascending sequence:\n"
            << std::fixed << std::setprecision(1);
  const int perline {10};        // Number output per line
  int n{};                       // Number on current line
  for (vector<double>::size_type i {} ; i < x.size() ; ++i)
  {
    std::cout << std::setw(8) << x[i];
    if (++n == perline)             // When perline have been written...
    {
      std::cout << std::endl;       // Start a new line and...
      n = 0;                        // ...reset count on this line
    }
  }
  std::cout << std::endl;
}

Result


Related Tutorials