C语言练习题：实现一个排序函数（数组）

实现一个排序函数

编程题

实现一个排序函数，用你熟悉的排序方法实现将整数数组从小到大排序，不限排序算法

函数接口定义：

void my_sort( int a[], int n );

参数

• a，待排序的数组
• n，待排序数组中元素的个数

请使用排序算法，将 a 数组中的元素就地排序(调用函数后，a 数组中的元素是排好序的）

示例1

参数

int a[] = {5, 1, 7, 6}
int n = 4

返回

a = {1, 5, 6, 7}

#include <stdio.h>

void my_sort( int a[], int n ) {
    // TODO 请在此实现排序函数
    int i,j,v;
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
            if(a[i]>a[j])
            {
                v=a[i];
                a[i]=a[j];
                a[j]=v;
            }
    }
}

int main() {
    int a[4] = {5, 1, 7, 6};
    int n = 4;
    my_sort(a, n);
    int i = 0;
    for (; i<n; i++) {
        printf("%d, ",a[i]);
    }
    return 0;
}