编写函数sort ( int *a, int n )，对数组中的n个数降序排序编写main函数，并在其中调用sort函数？

Question

编写函数sort ( int *a, int n )，对数组中的n个数降序排序（可以是冒泡、选择、插入、快速等等），编写main函数，并在其中调用sort函数。

Answer 1

#include<stdio.h>

void sort(int *a,int n){

int temp;

for(int i = 0;i<n-1;i++){

for(int j = 0;j<n-i-1;j++){

if(a[j]<a[j+1]){

temp = a[j];

a[j] = a[j+1];

a[j+1] = temp;

}

}

}

}

void printArr(int *arr,int len){

for(int i = 0;i<len;i++){

printf("%d ",arr[i]);

}

printf("\n");

}

int main(){

int arr[] = {8,9,2,1,7,10,3,6,5,4};

printf("排序前：\n");

printArr(arr,10);

printf("排序后：\n");

sort(arr,10);

printArr(arr,10);

return 0;

}