简单算法排序

选择排序

 void select_sort(int a[],int n)
 {
 	int i,j,min,temp;
 	for(i=0;i<n-1;i++)
 	{
 		min=i;//记录最小值下标
 		for(j=i+1;j<n;j++)
 		{
 			if(a[min]>a[j])
 			min=j;
		 }
		 temp=a[min];
		 a[min]=a[i];
		 a[i]=temp;
	 }
 }

冒泡排序

void bubble_sort(int a[],int n)
 {
 	int i,j,temp;
 	for(i=0;i<n-1;i++)
 	{
 	   for(j=0;j<n-1-i;j++)
 	   if(a[j]>a[j+1])
 	   {
 	   	temp=a[j];
 	   	a[j]=a[j+1];
 	   	a[j+1]=temp;
	   }
	 }
 }

直接插入排序

void insert_sort(int a[],int n)
{
   int i,j,temp;
   for(i=1;i<n;i++)
    {    
      temp=a[j];
       for(j=i-1;j>=0&&a[j]>temp;j++)
        {
            a[j+1]=a[j];
        }
            a[j+1]=temp;
    }
}