快速排序?qū)嶒瀳蟾?預(yù)覽頁
【正文】 快速排序原理一、 實驗原理：快速排序算法quick sort主要是利用分治遞歸的思想進(jìn)行排序的方法。其中，選取a中的基準(zhǔn)分界點的方式有多種，或者選擇序列的首元素a[p]，或者選擇序列的尾元素a[r]，或者選擇序列中間位置的元素a[(p+r)/2]，或者取這三個元素按照大小排序后的中間值。 g=*p。 i++。a[j]a[k]amp。 } for(。) { i++。 { temp=a[i]。 a[k]=a[j]。f++) // //intf(%3d,a[f])。f++) { *(b+g+f)=a[f]。 *p=*p+1。 if(*p*z) *z=*p。 int b[10][12]。k12。x,b,amp。y++) { printf(第%2d次后的數(shù)組為,y)。 printf(\n)。最開始我對算法的理解不夠深，在遞歸自調(diào)用的時候沒有想通上下界其實在遞歸下一層的時候下一層是知道上一層的上下界的，只要排序算法里返還一個最好作為比較值的位置就可以了。思考了很久，我決定建立一個二維數(shù)組，第一行是第一次后的數(shù)組，第二行是第二次
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1