冒泡排序、選擇排序、插入排序、快速排序

1、4種面試中常見的排序方法一：冒泡排序：思路：相鄰兩個元素之間的比較。例如將一數(shù)組按從小到人排列：第一輪兩個元素相比較,將數(shù)組中最人的元素放到數(shù)組的最末尾；第二輪兩個元素相比較，將數(shù)組中次人的元素放到數(shù)組的倒數(shù)第二位，此時不用和最后一個元素相比較了；第三輪兩個元素相比較，將第三大的元素放在數(shù)組的倒數(shù)第三的位置上，此時也不用比較和倒數(shù)第二個數(shù)和倒數(shù)第一個數(shù)相比較了：然后依次類推得出結(jié)果。代碼：voidbubblesort(iiita.mtlen)fbi(i=1;ilen;+i)for(j=0;jaj+1)intk=a|j;aj=aj+1；a|j+l=k;選擇排序思路：兩個元素相比較，注意不一定是相

2、鄰的元素哦！例如將一數(shù)組從小到人排列，第一輪先找到最人的元素然后和數(shù)組最后一個元素相交換：第二輪找到次人的數(shù)與數(shù)組倒數(shù)第二個元素相交換，以此類推.代碼：voidselcetsort(iiita,mtlen)niti,j,max.t=0;fbi(i=1;ilen;+i)max=len-i;for(j=0;jamax)max=j;if(max!=len-i)t=aj;aj=amax;aniax=t;三：插入排序思路：第一輪以卞標為1的元素為基準，將前面的元素與此基準相比較：第二輪以下標為2的元素為基準，將前面的元素與此基準相比較；以此類推。代碼：voidinsertsort(inta5intlen

3、)inti,j,k;for(i=1;i0;-j)if(aj-lk)aj=a(j-l;elsebreak;aj-1=k;四：快速排序思路：第一輪排序：1先以首元素為基準，假設(shè)首元素npivot=14,設(shè)定兩個指針指向i,j分別指向數(shù)組的首尾元素；2)向前移動指針j直到指向第一個小于14的元素，并將此元素置換到所指向的位置；3)向后移動指針1直到指向第一個人于14的元素，并將此元素置換到J所指向的位置；4)然后繼續(xù)執(zhí)行2)3),當i=j時，則將14放在1或j的位置上；然后后面的幾輪排序則使用遞歸的方式繼續(xù)intquickoncesort(iiita,intlow.iiitliigh)/第一輪排序inti=lowj=liigh,npivot=alow;wlnle(ij)while(i=npivot)-j；ai=a|j；while(ij&a1=lugh)retuin;intnpivotmdex=quickoncesort(a,low,high);quicksort(a,low,npivotindex-1);quicksort(a,npivotiiidex+1Jiigh);mtmam()主函數(shù)inta10=9,5,7,3.6,4;/bubblesort(a.6);/inseilsort(a,6