常见的几种排序

以下程序通过程序编译成功无误

1.冒泡排序

void BubbleSort(int a[], int n)
{
int min = 0;
int temp = 0;
int i=0,j=0;


for (i=0; i<n; i++)
{
for (j=0; j<n-i-1;j++)
{
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}

2.选择排序

void SelectSort(int a[], int n)
{
int min = 0;
int temp = 0;
int i=0,j=0;
for (i=0; i<n; i++)
{
min = i;
for (j=i; j<n; j++)
{
if (a[min] > a[j])
min = j;
}


if (min != i)
{
temp = a[min];
a[min] = a[i];
a[i] = temp;
}
}
}

3.插入排序

void InsertSort(int a[],int n)/*InsertSort algorithm*/
{
int i, j, key;
for (i = 1; i < n; i++)
{
key = a[i];
// 把i之前大于array[i]的数据向后移动
for (j = i - 1; j >= 0 && a[j] > key; j--)
{
a[j + 1] = a[j];
}
// 在合适位置安放当前元素
a[j + 1] = key;
}


 }