按降序排序整数数组

#include stdio.h#include stdlib.hvoid print(const int array[], int limit);void sort(int array[], int limit);

编程学习网为您整理以下代码实例,主要实现:按降序排序整数数组,希望可以帮到各位朋友。

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

voID print(const int array[], int limit);  
voID sort(int array[], int limit);  

#define SIZE 100 

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');  
}

本文标题为:按降序排序整数数组

基础教程推荐