Sort an integer array in decreasing order - C Data Type

C examples for Data Type:int

  1. HOME
  2. C
  3. Data Type
  4. int

Description

Sort an integer array in decreasing order

Demo Code

#include <stdio.h>  
#include <stdlib.h>  

void print(const int array[], int limit);  
void sort(int array[], int limit);  
  
#define SIZE 100  /*from   w ww  .j a  va2s .c  o  m*/

int main(void) {  
    int i;
    int arr[SIZE];  

    for (i = 0; i < SIZE; i++)  
        arr[i] = rand() % 10 + 1;  
    puts("initial array");  

    print(arr,SIZE);  
    sort(arr,SIZE);  
    puts("\nsorted array");  
    print(arr,SIZE);  

    return 0;  
}
void sort(int array[], int limit){  
   int top, search, temp;  
  
   for (top = 0; top < limit -1; top++)  {
       for (search = top + 1; search < limit; search++)  {
            if (array[search] > array[top]){  
                 temp = array[search];  
                 array[search] = array[top];  
                 array[top] = temp;  
            }  
        }
   }
}  
void print(const int array[], int limit){  
   int index;  

   for (index = 0; index < limit; index++) {  
      printf("%2d ", array[index]);  
      if (index % 10 == 9)  
         putchar('\n');  
   }  
   if (index % 10 != 0) // if last line not complete  
      putchar('\n');  
}

Result


Related Tutorials