排序之冒泡排序、选择排序、插入排序

#include <stdio.h>

void BubbleSort(int A[],int n);
void PrintArray(int A[],int n);

#define NUM  10

void main()
{
int a[NUM];

for (int i=0;i<NUM;i++)
{
a[i]=i+1;
}

BubbleSort(a,NUM);
PrintArray(a,NUM);

getchar();
}

void BubbleSort(int A[],int n)
{
int i,j;
for (i=0;i<n-1;i++) //对n-1个数排好序,所有数即排好序
{
for (j=0;j<n-i-1;j++)
{
if (A[j]<A[j+1]) //排成降序
{
int temp = A[j];
A[j] = A[j+1];
A[j+1] = temp;
}
}
}

}

void PrintArray(int A[],int n)
{
for (int i=0;i<n;i++)
{
printf("%d\t",A[i]);
}
printf("\n");
}

void SelectSort(int A[],int n)
{
int i,j;
for (i=0;i<n-1;i++) //对n-1个数排好序,所有数即排好序
{
for (j=i;j<n;j++)
{
if (A[i]<A[j]) //排成降序
{
int temp = A[i];
A[i] = A[j];
A[j] = temp;
}
}
}

}

//降序排序
void InsertSort(int A[],int n)
{
int i,j;
for (i=1;i<n;i++) //对n-1个数排好序,所有数即排好序
{
int temp = A[i];

for (j=i-1;j>=0;j--) //前面A[0]到A[i-1]已经排好序
{
if (temp>A[j]) //要排序的数比A[j]大
{
A[j+1] = A[j];
}
else
{
A[j] = temp;
break;
}
}
if(j==-1)
{
A[0] = temp;
}
}

}