实现一个排序函数
编程题
实现一个排序函数,用你熟悉的排序方法实现将整数数组从小到大排序,不限排序算法
函数接口定义:
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;
}