前几个月听到的一道公司电话面试题,现在想了起来,查了一下万能的百度,给我了一些启发。
#include<stdio.h>
#include<iostream>
using namespace std;
void Print_shuzu(int a[], int n)
{
int i;
for (i = 0; i<n ; i++)
{
printf(" %d\t", a[i]);
}
}
int main()
{
int shuzu[] = { 1,4,2,3,5,9,8,6,7,0 };
int i;
int temps;
for (i = 0; i<9; i++)
{
temps = shuzu[i];
if (shuzu[i+1]<shuzu[i])
{
shuzu[i] = shuzu[i+1];
shuzu[i+1] = temps;
i = -1;
}
}
Print_shuzu(shuzu, 10);
system("pause");
return 0;
}
经过调试可以运行。i=-1很关键