Question

1. 编写函数sort(int a[])，用冒泡法对数组a的10个元素升序排序。在主函数中输入10

1. 编写函数sort(int a[])，用冒泡法对数组a的10个元素升序排序。在主函数中输入10个整数，调用sort(int a[])函数对这10个整数升序排序并输出。

Answer 1

#include<stdio.h>void 

Sort(int a[],int n){int i,j,*p=a;

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

for(j=i+1;j<n;j++){if(*(p+i)>*(p+j)){int temp;temp=*(p+i);*(p+i)=*(p+j);*(p+j)=temp;}}}}

int main(void){int i,j,a[10];

for(j=0;j<10;j++)

scanf("%3d",&a[j]);

Sort(a,10);

for(i=0;i<10;i++)

printf("%d",*(a+i));

return 0;

}

扩展资料：

Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！

（二）c++标准库里的排序函数的使用方法

I）Sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以不必知道其内部是如何实现的，只要出现我们想要的结果即可！

II）Sort函数有三个参数：

（1）第一个是要排序的数组的起始地址。

（2）第二个是结束的地址（最后一位要排序的地址）

（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

Answer 2

#include<stdio.h>
void sort(int a[]){
	int i,j,temp; 
    for(i=0;i<9;i++) 
    for(j=i+1;j<10;j++) 
    if(a[i]>a[j]) { 
    temp=a[i]; 
    a[i]=a[j]; 
    a[j]=temp; 
	}
	for(i=0;i<10;i++)
	printf("%d ",a[i]);
}
int main(){
	int a[10],i;
	for(i=0;i<10;i++)
	scanf("%d",&a[i]);
	sort(a);
	return 0;
}