简单排序

问题描述：
普遍的排序操作都需要用到两层循环才能完成。现思考一种复杂度为O（n）的排序方式。
排序数据：int arr[5]={3,0,1,5,3};
样例输出：0 1 3 3 5

(提示：借用用一维数组来进行顺序输出。用一层循环操作达到排序效果。)

#include "stdafx.h"
//排序
void arrSort(int *dest,int *src,int n);
//排序结果输出
void output(int *result,int n);
int main(int argc, char* argv[])
{
	int arr[5]={3,0,1,5,3};
        int result[6]={0};//用来存储排序结果，数组长度应比目标数组最大元素大一
	arrSort(result,arr,5);
        output(result,6);
	return 0;
}
//排序
void arrSort(int *dest,int *src,int n)
{
   for(int i=0;i<n;i++)
   {
	   switch(src[i])
	   {
	    case 0:
	       dest[0]=dest[0]+1;
	       break;
            case 1:
	       dest[1]=dest[1]+1;
	       break;
	    case 2:
	       dest[2]=dest[2]+1;
	       break;
            case 3:
	       dest[3]=dest[3]+1;
	       break;
	    case 4:
	       dest[4]=dest[4]+1;
	       break;
	    case 5:
	       dest[5]=dest[2]+1;
	       break;
	    default:
	       break;
	   }
   }
}
//排序结果输出
void output(int *result,int n)
{
	for(int i=0;i<n;i++)
	{
		while(result[i]>0)
		{
			printf("%2d ",i);
			result[i]=result[i]-1;
		}
	}
	printf("\n");
}

编程思想：
借用数组下标辨识数据并记录，用到数组下标有序这一特点。以题中所给数据为例：(result数组中的元素都初始化为0)
如     arr[0]=3,则将result[3]+1，表示有一个3；
         arr[1]=0，则将result[0]+1，表示有一个0；
         。。。arr[2]=1，arr[3]=5 同理  arr[4]=3,遇到相同元素时同样的方式处理。

数据输出时输出结果数组的下标即可，注意，重复数据需要重复输出对应下标。

缺陷：此方法排序通用性差，只方便完成已知的小数据排序。
重点理解：仅用一层循环操作借助数组下标完成排序的巧妙思想。不建议用于代替普遍的排序算法。