Thread: Help rearranging array

Hello!

Imagine i have an array with the following values: 2 4 8 3 1 20.

I need to be capable of rearranging the values of the array so I can print them in ascending order. How would I do this?

Regards

Maybe by sorting them?

Jim

Try a bubble sort:

Code:

#include <stdio.h>

#define SIZE 6

void sort(int *array, int size);

void main()
{
     int num_to_sort[]= {2, 4, 8, 3, 1, 20};
     int i;
     
     printf("Here is the array unsorted: "); 
     
     for(i = 0; i < SIZE; i++)
        printf("%d\t", num_to_sort[i]); 
        
    printf("\nAnd here is the sorted array:\n"); 
    
    sort(num_to_sort, SIZE); 
    
    for( i =0; i < SIZE; i++)
        printf("%d\t", num_to_sort[i]); 
    
} 
    
    void sort(int *array, int size)
    {
        int a;
        int b; 
        int temp; 
        
        for(a = 0; a < SIZE - 1; a++)
            for (b = a+1; b < SIZE; b++)
                if(array[a] > array[b]) 
                {
                    temp = array[b]; 
                    array [b] = array[a]; 
                    array[a] = temp; 
                    
                } 
    }

The C standard library has a function named qsort() that sorts an array. Use it!

Thank you everyone for your answers! Jimblumberg, i read the rules before posting a question, and i think it is not against the rules to post question about homework.

Anyway, this isn't actually any homerwork assignment, although it will be useful for college in the future. I tried to make the question as simple as possible. The array I want to sort is not that one, it is a very big array generated by my already big code that I need to organize so I can analyse it later. I was having serious difficulties sorting it.

@rpmischris:
That is my favorite little Substitution sort! I memorized it very early on, but over the years, I forgot the name of it, and started calling it Bubble sort, as well.

It's not Bubble sort, but it has very similar look and run-time.

Originally Posted by Median

Jimblumberg, i read the rules before posting a question, and i think it is not against the rules to post question about homework.

Did I say anything about you the rules? You asked simply: "I need to be capable of rearranging the values of the array so I can print them in ascending order. How would I do this?" And I suggested that you look at sorts. With the amount of information you provided I thought that the answer matched the question.

Originally Posted by Median

Anyway, this isn't actually any homerwork assignment, although it will be useful for college in the future. I tried to make the question as simple as possible. The array I want to sort is not that one, it is a very big array generated by my already big code that I need to organize so I can analyse it later. I was having serious difficulties sorting it.

If you would have stated this in your first post you may have gotten a different answer. But when you don't provide any details answers will probably match the detail level of your question. Now if your array is really large and there is no requirement as to the type of sort or that you implement your own sort method, I recommend the previously mentioned qsort() method as the first choice.

Jim