能不能完整的解释一下程序呀，看不懂。特别是明明是一维数组，为什么用i，j两个变量来循环？

Question

#include<stdio.h> #include<stdlib.h> #include<time.h> typedef int KeyType; typedef struct { KeyType key; }DataType; void BubbleSort(DataType a[],int n) { int i,j,flag=1; DataType temp; for(i=1;i<n&&flag==1;i++) { flag=0; for(j=0;j<n-i;j++) { if(a[j].key>a[j+1].key) { flag=1; temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } } void QuickSort(DataType a[],int low,int high) { int i=low,j=high; DataType temp=a[low]; while(i<j) { while(i<j&&temp.key<=a[j].key)j--; if(i<j) { a[i]=a[j]; i++; } while(i<j&&a[i].key<temp.key)i++; if(i<j) { a[j]=a[i]; j--; } } a[i]=temp; if(low<i)QuickSort(a,low,i-1); if(i<high)QuickSort(a,j+1,high); } void main(void) { int i,n=30000; double dif; time_t start,end; DataType test1[30000],test2[30000]; for(i=0;i<n;i++) { test1[i].key=rand(); test2[i].key=test1[i].key; } time(&start); BubbleSort(test1,n); time(&end); dif=difftime(end,start); printf("冒泡排序：%.2f秒\n",dif); time(&start); QuickSort(test2,0,n-1); time(&end); dif=difftime(end,start); printf("快速排序：%.2f秒\n",dif); }

Answer 1

你先想想，如果你不给程序一个看的见得控制数字，，它怎么知道要跑几次？，，第一次给个i,知道跑i次，你不再给个j，程序怎么知道每一个i里面跑几次？再给个j，每一个i里面程序才知道跑几次，，以此类推，，至于每一个i里面的每一个j里面要让计算机怎么跑，那就是你该做的了，，