各個(gè)排序算法及其代碼

如此下去直到遍歷完序列的元素為止。2+3+……+N=O(N^2)的復(fù)雜度。[]voidinsert_sort(ints[],intn){inti,j,temp;for(i=1;i<n;i++){temp=s[i];j=i-1;while(j>=0&&s[j]>temp){s[j+1]=s[j];}s[j+1]=temp;}}常見排序算法的實(shí)現(xiàn)(二)→shell排序shell入排序的一個(gè)改裝，它每次排序把序列的元素按照某個(gè)增量分成幾個(gè)子序列，對(duì)這幾個(gè)子序列進(jìn)行插入排序，然后不斷縮小增voidshell_sort(ints[],intn)ntdinti,j,temp;for(d=n/2;d>=1;d/=2){for(i=d;i<n;i++){temp=s[i];j=i-d;while(j>=0&&s[j]>temp){s[j+d]=s[j];j=j-d;}s[j+d]=temp;}}}冒泡排序算法的思想：很簡單，每次遍歷完序列都把最大(小)的元素放在最前面，然后再對(duì)剩下的元素的時(shí)候排序就結(jié)束了。因此，復(fù)雜度在最壞的情況下是O(N^2)。voidbubble_sort(ints[],intn){intijinttemp;boolflag;for(i=n-1;i>=1;i--){flag=true;for(j=0;j<i;j++){if(s[j]>s[j+1]){temp=s[j];s[j]=s[j+1];s[j+1]=temp;flag=false;}}if(flag==true)}}常見排序算法的實(shí)現(xiàn)(五)→快速排序快速排序的算法思想：選定一個(gè)樞紐元素，對(duì)待排序序列進(jìn)行分割，分割之后的序列一個(gè)部分小于樞紐元素，一個(gè)部分大于樞紐元素，再對(duì)這兩個(gè)分割好的子序列進(jìn)行上述的過程。////對(duì)一個(gè)給定范圍的子序列選定一個(gè)樞紐元素,執(zhí)行完函數(shù)之后返回分割元素所在的位置,//在分割元素之前的元素都小于樞紐元素,在它后面的元素都大于這個(gè)元素intpartition(ints[],intlow,inthigh){gh{owhighshighpivo{{high--;}iflow<high)highowhighslowpivo{}high}h}voidquicksortintsintlowinthigh){{quicksortslown;nhigh}}常見排序算法的實(shí)現(xiàn)(六)→歸并排序序，完畢之后再按照順序進(jìn)行合并。voidvoidmergeintsintlowintminthigh){kforilowjmimjhigh;){{tksi;}{tksj;}}tksi;htksj;forilowjjkij+)}voidmergesortintsintlowinthigh){{}}堆排序2O(n)O(n)2O(n)O(n㏒n)22O(n)2O(n)2O(n)O(n㏒n)22O(n