organize values of array in ascending order

This is a discussion on organize values of array in ascending order within the C++ Programming forums, part of the General Programming Boards category; Code: #include <iostream> using namespace std; int main () { cout<<"Type in values\n"; int array[10]; for (int x=0; x<10; x++) ...

  1. #1
    left crog... back when? incognito's Avatar
    Join Date
    Oct 2001
    Posts
    1,427

    organize values of array in ascending order

    Code:
    #include <iostream>
    using namespace std; 
    
    int main ()
    
    {
    
    
    
    	cout<<"Type in values\n";
    	int array[10]; 
    
    	for (int x=0; x<10; x++)
    
    	{
    		cin>>array[x];
    
    	}
    
    //the problem seems to be here. 
    
    
    	for (int y=0; y<10; y++)
    
    	{
    		if (array[y+1]<array[y])
    		{
    			int temp;
    			temp=array[y+1];
    			array[y+1]=array[y];
    			array[y]=temp;
    
    		}
    
    		
    
    	}
    
    
    
    
    	for (int print=0; print<10; print++)
    	{
    
    		cout<<array[print];
    		cout<<endl;
    
    	}
    
    
    
    return 0;
    
    
    
    }
    There are some real morons in this world please do not become one of them, do not become a victim of moronitis. PROGRAMMING IS THE FUTURE...THE FUTURE IS NOW!!!!!!!!!

    "...The only real game I thank in the world is baseball..." --Babe Ruth

    "Life is beautiful"-Don Corleone right before he died.

    "The expert on anything was once a beginner" -Baseball poster I own.


    Left cprog on 1-3-2005. Don't know when I am coming back. Thanks to those who helped me over the years.

  2. #2
    mustang benny bennyandthejets's Avatar
    Join Date
    Jul 2002
    Posts
    1,401
    You'll have to be more specific. Are you getting compiler errors, runtime errors, or just unexpected output?

    Note: don't write questions as comments in your code. Place any questions outside the code fragments.
    benforbes@optusnet.com.au
    Microsoft Visual Studio .NET 2003 Enterprise Architect
    Windows XP Pro

    Code Tags
    Programming FAQ
    Tutorials

  3. #3
    left crog... back when? incognito's Avatar
    Join Date
    Oct 2001
    Posts
    1,427
    it doesn't organize the values like I expected.......
    There are some real morons in this world please do not become one of them, do not become a victim of moronitis. PROGRAMMING IS THE FUTURE...THE FUTURE IS NOW!!!!!!!!!

    "...The only real game I thank in the world is baseball..." --Babe Ruth

    "Life is beautiful"-Don Corleone right before he died.

    "The expert on anything was once a beginner" -Baseball poster I own.


    Left cprog on 1-3-2005. Don't know when I am coming back. Thanks to those who helped me over the years.

  4. #4
    mustang benny bennyandthejets's Avatar
    Join Date
    Jul 2002
    Posts
    1,401
    I can see why. All you're doing is possibly swapping one element with its neighbour 10 times. This is only part of the sorting process. I don't know sorting however, so I can't really help you. Try googling 'c++ sort algorithm'.
    benforbes@optusnet.com.au
    Microsoft Visual Studio .NET 2003 Enterprise Architect
    Windows XP Pro

    Code Tags
    Programming FAQ
    Tutorials

  5. #5
    Registered User
    Join Date
    Dec 2002
    Posts
    32
    Here is your code modified so that it sorts correctly. I don't know if this is the best way to sort, but it is the way that i know and it works fine. it works like this
    y is initally set to 0, z to 9. it compares the values and switches them if z<y. then z is set to 8 (y still at 0) numbers are compared and switched if necessary. etc... then it sets y to 1 and compares that with z = 9 through 2. Then y=2 and the program compares that with 9 through 3. etc... It continues comparing until y=8 and z=9. Hope this makes sense. good luck!



    Code:
    #include <iostream>
    using namespace std; 
    
    int main ()
    
    {
    
    
    
    	cout<<"Type in values\n";
    	int array[10]; //creates array with 9 elements numbers 0 through 9
    
    	for (int x=0; x<10; x++)
    
    	{
    		cin>>array[x];  //enters values for array
    
    	}
    
    
    
    //sorts array
    	for (int y=0; y<9; y++) //set y to numbers 0 through 8 (one less than greatest value in the array)
    	{
        for (int z=9; z>y; z--) // set z to the top element in the array and deincriment it
    	{
    	
    		if (array[z]<array[y])  //Switches the elements if z is less than y
    		{
    			int temp;
    			temp=array[z];
    			array[z]=array[y];
    			array[y]=temp;
    
    		}
    
    		
    
    	}
    	}
    
    
    cout << "------------------------------------------\n"; //makes it easier to read
    
    //displays numbers
    	for (int print=0; print<10; print++)
    	{
    
    		cout<<array[print];
    		cout<<endl;
    
    	}
    
    
    system("PAUSE");
    return 0;
    
    
    
    }

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. putting values into an array
    By zdream8 in forum C Programming
    Replies: 15
    Last Post: 05-22-2008, 12:18 AM
  2. Struct *** initialization
    By Saravanan in forum C Programming
    Replies: 20
    Last Post: 10-09-2003, 01:04 PM
  3. assigning values in file to an array
    By divinyl in forum C++ Programming
    Replies: 9
    Last Post: 07-29-2003, 09:33 AM
  4. Inputted values into an array
    By Panther in forum C Programming
    Replies: 6
    Last Post: 04-11-2003, 11:15 AM
  5. Hi, could someone help me with arrays?
    By goodn in forum C Programming
    Replies: 20
    Last Post: 10-18-2001, 10:48 AM

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