Sorting

This is a discussion on Sorting within the C++ Programming forums, part of the General Programming Boards category; can show me how can i get my program to sort an array of elements that are user input and ...

  1. #1
    Registered User
    Join Date
    Feb 2005
    Posts
    12

    Sorting

    can show me how can i get my program to sort an array of elements that are user input and output them



    Code:
    #include <iostream>
    using namespace std;
    
    const int LIMIT = 50; 
    
    int main()
    {
        int MYARRAY[LIMIT];
        int value;
        int i = 0;
        int print = 0;
        bool exit = false;
        
        while(!exit && i < LIMIT)
        {
            cout<<"Enter a number or 999 to quit ";
            cin>>value;
                    
            if(value != 999)
            {
                MYARRAY[i] = value;
                i++;
            }
            else
            {
                exit = true;//if value equals 999 exit the loop
            }
            
        }         
        while(print < i)
        {
            cout<<MYARRAY[print]<<endl;//print out the number as long as it is less than i
            print++;
        }
        //"pause" the program
        cin.ignore(80,'\n');
        cin.get();
        return 0;
    }

  2. #2
    Registered User
    Join Date
    Dec 2002
    Posts
    56
    Search google for sorting algorithms...

    An easy one is Bubble Sort:

    http://www.cs.princeton.edu/~ah/alg_...ubbleSort.html

  3. #3
    Super Moderater.
    Join Date
    Jan 2005
    Posts
    374
    If you look on the web you will find a whole host of different sorting algorithms, some more complicated than others.

    If you plan to make one by yourself you will eventually realise the easiest sorting algo requires a 'nested for loop'. This is the sorting algorithm outlined in 'bubble sort' I think. Its easy to understand however, some algorithms are extremely difficult to understand such as the 'quick sort' algorithm.

    You can find this algorithm on the net but I have written the code here for you. All you have to do is copy and paste into your programme. The quick sort is especially useful because of all the algo's its the fastest to sort elements into ascending order:


    Code:
    #include <stdio.h>
    #include <iostream.h>
    
    int quickSort(int numbers[],int);
    int q_sort(int numbers[],int,int);
    
    int main()
    {
    int array[81];
    
    for (int a=0; a<10; a++)
    {
    cout<<"Enter an integer value:";
    cin>>array[a];
    }
    
    // call the function
    quickSort(array,10);
    //print values
    for (int b=0; b<10; b++)
    {
    cout<<array[b]<<endl;
    }
    int stop;
    cin>>stop;
    
    }
    
    int quickSort(int numbers[], int array_size)
    {
      q_sort(numbers, 0, array_size - 1);
    }
    
    
    int q_sort(int numbers[], int left, int right)
    {
      int pivot, l_hold, r_hold;
    
      l_hold = left;
      r_hold = right;
      pivot = numbers[left];
      while (left < right)
      {
        while ((numbers[right] >= pivot) && (left < right))
          right--;
        if (left != right)
        {
          numbers[left] = numbers[right];
          left++;
        }
        while ((numbers[left] <= pivot) && (left < right))
          left++;
        if (left != right)
        {
          numbers[right] = numbers[left];
          right--;
        }
      }
      numbers[left] = pivot;
      pivot = left;
      left = l_hold;
      right = r_hold;
      if (left < pivot)
        q_sort(numbers, left, pivot-1);
      if (right > pivot)
        q_sort(numbers, pivot+1, right);
    }

  4. #4
    Registered User
    Join Date
    Mar 2005
    Posts
    38
    Is this ment as an exercise? If not: just use std::sort from <algorithm> .

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Sorting algorithms, worst-case input
    By Leftos in forum C++ Programming
    Replies: 17
    Last Post: 06-15-2009, 01:33 PM
  2. Need help with linked list sorting function
    By Jaggid1x in forum C Programming
    Replies: 6
    Last Post: 06-02-2009, 02:14 AM
  3. sorting structure members using pointers
    By robstr12 in forum C Programming
    Replies: 5
    Last Post: 07-25-2005, 05:50 PM
  4. Still Needing Help : selection sorting
    By Unregistered in forum C Programming
    Replies: 6
    Last Post: 10-14-2001, 08:41 PM
  5. selection sorting
    By Unregistered in forum C Programming
    Replies: 5
    Last Post: 10-13-2001, 08:05 PM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21