常用算法

常用排序，C++实现
插入排序
template <class Item>
void sor(Item a[], int l, int r)
{
    for (int i = l + 1; i <= r; i++)
        for (int j = i; j > l; j--)
            if (a[j-1] < a[j])
                exch(a[j-1], a[j]);
}

选择排序
template <class Item>
void selection(Item a[], int l, int r)
{
        int min = 0;
        for (int i = l; i < r; i++)
        {
              int min = i;
              for (int j = i + 1; j <= r; j++)
              if (a[j] < a[min]) min = j;
              exch(a[i], a[min]);
         }
}

冒泡排序
template <class Item>
void bubble(Item a[], int l, int r)
{
    for (i = l; i < r; i++)
        for (j = r; j > l; j--)
        {
             if (a[j-1] < a[j])
                 exch(a[j-1], a[j])
        }
}

快速排序
template <class Item>
void quicksort(Item a[], int l, int r)
{
    if (r <= l) return;
    int i = partition(a, l, r);
    quicksort(a, l, i - 1);
    quicksort(a, i + 1, r);
}
template <class Item>
int partition(Item a[], int l, int r)
{
    int i = l - 1, j = r; Item v = a[r];
    for (;;)
    {   while (a[++i] < v);
        while (v < a[--j]) if (j == l) break;
        if (i >= j) break;
        exch(a[i], a[j]);
     }
     exch(a[i], a[r]);
     return i;
}