算法分析——选择排序

选择排序就是：首先找出最小的元素把他放到A[0]中，然后从剩下的n-1 个元素中找到最小的元素放到A[1]中，……直到全部排好顺序

C语言代码如下：

# include <stdio.h> 
int number[100] ;
void selectionsort (int a[],int n)
{
	for(int i=0; i<n-1; i++)
	    {
	        for(int j=i+1; j<n; j++)
	        {
	            if(a[i]>a[j])
	            {
	                int temp = a[i] ;
	                a[i] = a[j] ;
	                a[j] = temp ;
	            }
	        }
	    }

 } //选择排序第一次将最小的数排在第一个，然后排第二小 
 
 int main()
{
	int i,n;
	printf("请输入数字个数：\n");
	scanf("%d",&n);
	printf("请输入%n个数字: \n",n);
	for(int j=0;j<n;j++)
	 scanf("%d",&number[j]);
	selectionsort(number,n);
	printf("排好的数组是");
	for(i = 0;i < n;i++)
	 printf("%d ",number[i]) ;
	return 0;
	
}