数组排序

几天前，我知道了数组内数字排序的一种算法和一个qsort函数。

1.“冒泡排序”

#include<stdio.h>
int main()
{
	int arr[100]={0};
	//n是输入数组的元素个数 
	int n=0;
	scanf("%d",&n);
	int i=0;
	//输入数组 
	for(i=0;i<n;i++){
		scanf("%d",&arr[i]);
	}
	//每循环一次，就确定一个最大的数，则循环n-1次后就排好了序
	for(i=0;i<n-1;i++) 
	{
		int j=0;
		//每次循环中，要比较相邻两个数的次数不一样，第一次循环 
		//比较n-1次，之后逐渐减小，最后一次循环比较1次，与i有关
		for(j=0;j<n-1-i;j++) 
		{ 
		    //升序排 
			if(arr[j]>arr[j+1])
			{
				int tem=0;
				tem=arr[j+1];
				arr[j+1]=arr[i];
				arr[i]=tem;
			}
		}
	}
	//输出排序结果 
	for(i=0;i<n;i++){
	printf("%d ",arr[i]);	
	}
	return 0;
}

空间不太够了，之后说qsort吧