C++各种常见排序算法

1.冒泡排序

<1>冒泡排序的本质在于每一趟循环从数组的头走到尾找到最大的值放在最右边，下一次循环继续从剩下的n-1个数中寻找最大值放到最右边。直到剩下最后俩个数比较交换后结束。

<2>比较方式也简单易懂，拿升序为例，用a[i]与a[i+1]比较，如果a[i]>a[i+1],swap(a[i],a[i+1]),当然，如果10个数进行排序，比较九次就可以确定这十个数中的最大值。简单的代码实现如下：
void BubbleSort(int* a,int size)
{
assert(a);
for (int i = 0; i < size - 1; i++)
{
for (int j = 0; j < size - 1 - i; j++)
{
if (a[j]>a[j + 1])
swap(a[j], a[j + 1]);
}
}

2.插入排序

<1>插入排序的思想自然就是以插入为主，当然最主要的排序思路必然是先单趟再进行循环，第一步先掌握单趟排序的过程。插入排序每一趟将当前位置的数调整到新的有序序列当中。
<2>如果俩个数进行排序，以升序为例 2 , 1 用第一个数与第二个数进行比较，实现保存好第二个位置的值 temp=a[end+1],将大的值赋给a[second],如果事先没有存好第二个位置的值的话此时就找不到原本第二个位置的值了。接下来要做的自然就是a[end]=temp, 这样就完成了俩个数的排序。
<3>但是多个数进行排序的时候如：3，4，5，1，2 进行排序的时候，当进行到第三个数的时候，此时i=end=2，当 2 与 1 交换以后，–end,end<0时循环结束，整个过程就是，1与5比较以后1到了5的位置，1再与4进行比较交换，再与3 进行比较交换，此时end<0,循环结束，完成这一趟排序。
<4>由上可知，我们需要进行n-1躺上述排序，整体代码如下：
void InsertSort(int*a, int size)//插入排序
{
assert(a);
for (int i = 0; i < size - 1; i++)
{
int end = i;
int temp = a[end + 1];
while (end >= 0)
{
if (a[end]>temp)
{
a[end + 1] = a[end];
end–;
}
else
{
break;
}
}
a[end + 1] = temp;