常用算法

常用排序，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;
}