在线等待答案

Question

题目：对任意个数进行排序（不超过1000）个要求：不要借助C语言的qsort库函数或者C++的STL库，要自己写一个算法实现对int型的 1000以内个数的数字进行排序，可以参考桶排序，冒泡排序法，快速排序等算法。

Answer 1

#include<stdio.h>
void main()
{
	int temp,i,j,k;
	int arr[10]={0,3,1,2,5,4,6,8,7,9};
	for(i=0;i<9;i++)
	{
		k=i;
		for(j=i+1;j<10;j++)
		{
			if(arr[k]>arr[j])//选择排序
				k=j;
		}
		if(k!=i)
		{
			temp=arr[i];
			arr[i]=arr[k];
			arr[k]=temp;
		}
	}
	for(i=0;i<10;i++)
	{
		printf("%d  ",arr[i]);
	}
	printf("\n");
}

Answer 2

#include<stdio.h>
void main()
{
	int temp,i,j,k;
	int arr[10]={0,3,1,2,5,4,6,8,7,9};
	for(i=0;i<9;i++)
	{
		for(j=i+1;j<10;j++)
		{
			if(arr[i]>arr[j])//冒泡
			{
				temp=arr[i];
				arr[i]=arr[j];
				arr[j]=temp;
			}
		}
	}
	for(i=0;i<10;i++)
	{
		printf("%d  ",arr[i]);
	}
	printf("\n");
}

Answer 3

冒泡排序