急,急,急,算法问题,高手请进!
ia 为源数组的首地址,size为源数组的元素个数.要求算法时间复杂最低.执行时间最短
void bubble_sort(int*ai,int size)
{
int temp =-1;
for(int j=0;j<(66);++j)
{
for(int i=0;i<(67);++i)
{
if((68))
{
(69);
ia[i]=ia[i+1];
(70)=temp;
}
}
}
}
66 A size B size-1 C size+1 D size/2
67 A size-1 B size+1 C size-1-j
Dsize+1+j
68 A ia[i]>ia[i+1]
B ia[i]<ia[i+1]
A ia[i]>ia[i-1]
B ia[i]<ia[i-1]
69 A ia[i+1]=ia[i] B ia[i]=ia[i+1]
C ia[i]= temp Dtemp=ia[i]
70 A ia[i] B ia[i+1]
C ia[j] D ia[j+1]