C程序习题-起泡法进行字符排序[8.11]

时间：2010-08-11 来源：chengxiaopeng

写一函数，用“起泡法”对输入的10个字符按由大到小进行排序。
根据起泡法的原理，用第一个和相邻的一个比较，字符大的放在下面，一直到最后。经过n-1轮的比较，即可对数组进行排序。代码如下：

#include <stdio.h>

void char_sort(char[],int);
void print_array(char[],int);
int main(int argc, char *argv[])
{
    char ch1[10] = {'k','c','d','m','z','h','u','q','o','a'};

    printf("the source char array:\n");
    print_array(ch1,10);

    char_sort(ch1,10);

    printf("\nthe sort array is :\n");
    print_array(ch1,10);

    system("pause");
    return 0;
}

void char_sort(char ch[], int n)
{
     int i,j;
     char temp;
     for (i = 0 ; i < n - 1; i++)
     {
         for (j = 0; j < n - 1 - i ;j++)
         {
             if (ch[j] > ch[j + 1])
             {
                temp = ch[j];
                ch[j]= ch[j + 1];
                ch[j + 1] = temp;
             }
         }
     }
}

void print_array(char ch[], int n)
{
     int i;
     for (i = 0; i < n ; i++)
     {
         printf("%c ",ch[i]);
     }
}