程序如下:
void SortBubble(int* a, int nCnt)
{
if (a == NULL || nCnt <= 0)
{
return;
}
for (int i = 0; i < nCnt; i++)
{
for (int j = i + 1; j < nCnt; j++)
{
if (a[i] < a[j])
{
int nTmp = a[i];
a[i] = a[j];
a[j] = nTmp;
}
}
}
}
int _tmain(int argc, _TCHAR* argv[])
{
int arrNum[5] = { 10,3,9,8,0 };
printf("排序前:\n");
for (int i = 0; i < 5; i++)
{
printf("a[%d] = %d\ ", i, arrNum[i]);
}
printf("\n排序后:\n");
SortBubble(arrNum, 5);
for (int i = 0; i < 5; i++)
{
printf("a[%d] = %d\ ", i, arrNum[i]);
}
getchar();
}
执行结果如图