最近在忙着找工作，所以准备总结一下一下面试中经常用的算法。虽然自己在下面也经常研究算法的东西。但是好记性不如烂笔头，还是写篇博文记录一下吧。
今天首先跟大家说的是排序，因为我个人现在做iOS开发，对于算法也慢慢成为了我个人的一个爱好，当然我仍然会很用心的更新这一块的内容，希望对大家有所帮助

冒泡排序

英文名字：Bubble Sort。他的原理就是重复的走访要排序的数列，一次比较两个元素，如果他们的顺序是错误的，就把他们交换过来。走访数列的工作是重复进行的，直到没有需要的交换为止，这个时候就说明数列已经排序完成。这个算法名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
冒泡排序的过程：
1.比较两个相邻的元素。如果第一个比第二个大就交换它们两个
2.对每一对相邻元素做同样的工作，从开始的第一对到结尾的最后一对。这步完成之后，最后的元素会是最大的数
3.针对所有的重复以上的步骤，除了最后一个
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何的一对数字需要比较

实现代码：（这里只给出C语言的实现代码）

void bubble_sort (int arr[], int length)
{
         int i, j, temp;
         for (i = 0; i < length; i++)
                  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] = arr[j];
                          }                                  

}

选择排序

英文名字：Selection Sort，是一种简单直观的排序算法。他的工作原理如下。首先在未排序数列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余的未排序元素中寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有的元素均排列完毕。
排序过程：
1.依次比较数列中的每一个数，找出其中的最大值
2.交换最大值第一个数的位置
3.对剩余的数重复上述的步骤，直到剩余数的个数为0
实现代码：

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