定义函数，数组排序，调用函数

Question

已知整型数组a中有若干元素的值为零，编写函数int func(int *a, int n)，将a中的零移至数组后面，非零整数移至数组前面并从小到大排序。形参n表示数组中元素的个数，函数返回原数组中第一个值为零的元素的下标。在main函数中调用该函数。

Answer 1

#include <stdio.h>
int func(int *a, int n);
int main(){
    int i,n;
    printf("请输入数组元素个数：\n");
    scanf("%d", &n);
    int a[n];
    printf("请输入数组元素：\n");
    for(i = 0;i < n;i++){
        scanf("%d",&a[i]);
    }
    int index = func(a, n);
    printf("排序后的数组：\n");
    for(i = 0;i < n;i++){
        printf("%d ",a[i]);
    }
    printf("\n原数组中第一个0的下标是%d",index);
}
int func(int *a, int n){
    int i,j,index = -1;
    for(i = 0;i < n;i++){
        if(a[i] == 0){
            index = i;
            break;
        }
    }
    for(i = 0;i < n-1;i++){
        for(j = 0;j < n-1-i;j++){
            if(a[j] > a[j+1]){
                int temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }

    int cnt = 0;
    for(i = 0;i < n;i++){
        if(a[i] == 0){
            cnt ++;
        }
    }
    for(i = 0;i < n;i++){
        if(a[i] == 0){
            for(j = i;j < n - cnt;j++){
                a[j] = a[j + cnt];
            }
            for(j = n - cnt;j < n;j++){
                a[j] = 0;
            }
            break;
        }
    }
    return index;
}