C语言入门

排序

冒泡排序：

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

冒泡排序代码的算法思想：

void BubbleSort(int arr[], int len)
{	
         int  i = 0;
    	int temp,j;	
    	for(i = 0; i < len - 1; i++)//趟数
    	{		
    		for(j = 0; j<=i; j++)//for(j=0;j<len-1-i;j++)		
    		{			
    		         if(arr[j]>arr[j + 1])			
    		         {				
    		                 temp = arr[j];				
    		                 arr[j] = arr[j + 1];				
    		                 arr[j + 1] = temp;			
    		         }		
    		}	
    	}	
    	for (i = 0; i < len; i++)
    	{		
    		printf("%d ", arr[i]);	
    	}
  }

若走完某一趟，发现排序已经排好了，没有进行交换。减少后面的不必要循环次数（冒泡的优化法）：

void BubbleSort1(int arr[], int len)
{	
          int i = 0;	
          int temp, j;
	 int flag;	
	 for (i = 0; i < len - 1; i++)//趟数
	{		
		flag = 0;		
		for (j = 0; j <= len - 1 - i; j++)//for(j=0;j<len-1-i;j++)		
		{ 			
		         if (arr[j]>arr[j + 1])			
		         {				
		                  temp = arr[j];				
		                  arr[j] = arr[j + 1];				
		                  arr[j + 1] = temp;				
		                  flag = 1;			
		         }		
		}		
		if (flag == 0)		
		{			
		break;		
		}	
        }   
}    

选择排序：

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

代码的算法思想：

void Selectsort(int arr[], int len)
{	
          int i = 0;	
          int j = 0;	
          int temp;	
          for (i = 0; i < len - 1; i++)	
          {		
                   for (j = i+1; j < len ; j++)		
                   {			
                           if (arr[i]>arr[j])			
                           {				
                                     temp = arr[i];				
                                     arr[i] = arr[j];				
                                     arr[j] = temp;			
                           }		
                   }	
          } 
} 

直接插入排序：

直接插入排序，指每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。具体方法是第一趟比较前两个数，然后把第二个数按大小插入到有序表中； 第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。
它是由两层嵌套循环组成的，外层循环标识并决定待比较的数值，内层循环为待比较数值确定其最终位置。直接插入排序是将待比较的数值与它的前一个数值进行比较，所以外层循环是从第二个数值开始的。当前一数值比待比较数值大的情况下继续循环比较，直到找到比待比较数值小的并将待比较数值置入其后一位置，结束该次循环。

代码的算法思想：

void InsertSort(int arr[], int len)
{	
         int i = 0;
	int j = 0;
	int temp;
	for (i = 1; i < len; i++)
	{		
		temp = arr[i];		
		for (j = i - 1; j >= 0; j--)		
		{			
			if (arr[j]>temp)			
			{				
				arr[j + 1] = arr[j];	
			}			
			else				
				break;		
		}		
		arr[j + 1] = temp;
	}
}

特点：原有的数组越有序，排序就越快。