Question

c语言 编写一个排序函数,实现对主函数中数组的升序排序.

Answer 1

#include <stdio.h>
void mysort(int *p,int n){
	int i,j,k;
	for(i=0;i<n;i++){
		for(k=i,j=k+1;j<n;j++)
			if(p[k]>p[j])
				k=j;
		if(k-i)
			j=p[k],p[k]=p[i],p[i]=j;
	}
}
int main(int argc,char *argv[]){
	int a[10]={100,90,80,70,60,50,40,30,20,10,},i;
	mysort(a,10);
	for(i=0;i<10;printf("%d ",a[i++]));
	printf("\n");
	return 0;
}

Answer 2

void bubble_sort(int *a, int n)
{
int *p1 = a;
int *p2 = a;
int k;
int j;
for (int i = 0; i < n; i++)
{
p2 = p1;
p2++;
for (j = n - i - 1; j > 0; j--)
{
if (*p2 < *p1) // 升序
{
k = *p1;
*p1 = *p2;
*p2 = k;
}
p2++;
}
p1++;
}
}