sicily 6495. 整数数组排序

Description
对输入的n个整数进行排序，按照升序输出。
1 <= n <= 10000

Input
每个case第一行输入一个数，n（当n=0时，结束）
接下来输入n个整数

Output
每个case输出一行，这一行是所有数字按照从小到大排序后的结果，数字与数字之间用空格隔开

 

冒泡法：

#include<stdio.h>

void bubbleSort( int array[], int size );
void printArray( const int array[], int size );

int main()
{
    int n;
    int i;
    int array[10001] = {0};
    
    
    while ( scanf("%d", &n) && n != 0 )
    {
        for ( i = 0; i < n; i++ )
        {
            scanf( "%d", &array[i] );
        }
        
        bubbleSort( array, n );
        
        printArray( array, n );
        
    }
    
    return 0;
} 

void bubbleSort( int array[], int size )
{
    int i, j;
    int temp;
    
    for ( i = 1; i < size; i++ )
    {
        for ( j = 0; j < size - 1; j++ )
        {
            if ( array[j] > array[j+1] )
            {
                temp = array[j];
                array[j] = array[j+1];
                array[j+1] = temp;
            }
        }
    }
    
    return;
}


void printArray( const int array[], int size )
{
    int i;
    
    printf( "%d", array[0] );
    
    for ( i = 1; i < size; i++ )
    {
        printf( " %d", array[i] );
    } 
    
    printf( "\n" );
    
    return;
}

选择法：

#include<stdio.h>
void selectionSort( int array[], int size );
void printArray( const int array[], int size );

int main()
{
    int n;
    int i;
    int array[10001] = {0};    
    
    while ( scanf("%d", &n) && n != 0 )
    {
        for ( i = 0; i < n; i++ )
        {
            scanf( "%d", &array[i] );
        }
        
        selectionSort( array, n );
        
        printArray( array, n );
        
    }
    
    return 0;
} 

void selectionSort( int array[], int size )
{
    int i, j;
    int min;
    int temp;
    
    for ( i = 0; i < size - 1; i++ )
    {
        min = i;
        for ( j = i + 1 ; j < size; j++ )
        {
            if ( array[j] < array[min] )
            {
                min = j;
            }
        }
        
        if ( i != min )
        {
            temp = array[i];
            array[i] = array[min];
            array[min] = temp;
        }
    }
    
    return;
}

void printArray( const int array[], int size )
{
    int i;
    
    printf( "%d", array[0] );
    
    for ( i = 1; i < size; i++ )
    {
        printf( " %d", array[i] );
    } 
    
    printf( "\n" );
    
    return;
}