最近在忙着找工作，所以准备总结一下一下面试中经常用的算法。虽然自己在下面也经常研究算法的东西。但是好记性不如烂笔头，还是写篇博文记录一下吧。
今天首先跟大家说的是排序，因为我个人现在做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;
}
}
