C语言使用选择排序将整数数组内的元素正序排列

下面的程序将会读入一个整数数组，然后使用选择排序法将数组内的元素正序（从小到大）排列。

关于选择排序请查看：C语言选择排序算法及代码

注意：下面的程序在 VC6.0 下编译不能通过，因为在 VC6.0 中数组长度不能为变量和不定值；请在 Linux 的 GCC 或 Window 的 MinGW 下编译。

笔者顺便推荐一款国产C语言开发神器 -- C-Free 5.0 -- 默认编译器是 MinGW，可以随意切换多个编译器，详情请查看：C-Free 5.0下载[带注册码][赠送破解版][最性感的C、C++开发工具IDE]

#include <stdio.h>

#define NMAX 10

// 读入最多 nmax 个整数并保存到数组 a，遇到特定值结束输入
int getIntArray(int nmax, int a[nmax], int sentinel);

// n 为数组 a 中的元素个数，这些元素将会输出，5 个一行
void printIntArray(int n, int a[]);

// 该函数使用选择排序将数组 a 中前 n 个元素正序排列
void selectionSort(int n, int a[]);

int main(void) {
    int x[NMAX];
    int hmny;

    hmny = getIntArray(NMAX, x, 0);
    if (hmny==0)
      printf("This is the empty array!\n");
    else{
      printf("The array was: \n");
      printIntArray(hmny, x);
      selectionSort(hmny, x);
      printf("The sorted array is: \n");
      printIntArray(hmny, x);
    }
    return 0;
}

void printIntArray(int n, int a[n])
{
    int i;

    for (i=0; i<n; ){
        printf("\t%d ", a[i++]);
        if (i%5==0)
            printf("\n");
    }
    printf("\n");
}

int getIntArray(int nmax, int a[nmax], int sentinel)
{
    int n = 0;
    int temp;

    printf("Enter integer [%d to terminate] : ", sentinel);
    do {
        scanf("%d", &temp);
        if (temp==sentinel) break;
        if (n==nmax)
            printf("array is full\n");
        else
            a[n++] = temp;
    }while (1);
    return n;
}

void selectionSort(int n, int a[])
{
    int lcv;
    int rh;
    int where;
    int temp;

    for(rh=n-1;rh>0;rh--){ // 在 0..rh 的范围内找到最大元素的位置
        where = 0;
        for (lcv=1;lcv<=rh;lcv++)
            if (a[lcv]>a[where])
                where = lcv;
        temp = a[where];
        a[where] = a[rh];
        a[rh] = temp;
    }
}

可能的输出结果：
Enter integer [0 to terminate] : 1 45 232 56 343 12 3 0
The array was:
1 45 232 56 343
12 3
The sorted array is:
1 3 12 45 56
232 343

C语言使用选择排序将整数数组内的元素正序排列

本站精品教程