程序员玩转算法韩顺平-清华教程.pptxVIP

数组中的几个算法;冒泡排序法;原数据 45 34 87 12 56 11;void bubble(int a[],int length) { for(int i=1;ilength;i++) for(int j=0;jlength-i;j++) { if (a[j]a[j+1]) { int temp; temp=a[j]; a[j]=a[j+1]; a[j+1]=a[j]; } } };插入排序法;原数据 45 34 87 12 56 11;void isort(int a[],int length) { int inserter,index; for(int i=1;ilength;i++) { inserter=a[i]; index=i-1; while(index=0insertera[index]) { a[index+1]=a[index]; index--; } a[index+1]=inserter; };快速排序法;原始数组;55，2，6，4，32，12，9，73，26，37;Void qsort (int a[],int left,int right) { int pivot,l,r,temp; l=left;r=right; piv