1.直接插入排序
原理:將陣列分為無序區和有序區兩個區,然後不斷將無序區的第乙個元素按大小順序插入到有序區中去,最終將所有無序區元素都移動到有序區完成排序。
要點:設立哨兵,作為臨時儲存和判斷陣列邊界之用
2.希爾排序
原理:又稱增量縮小排序。先將序列按增量劃分為元素個數相同的若干組,使用直接插入排序法進行排序,然後不斷縮小增量直至為1,最後使用直接插入排序完成排序。
要點:增量的選擇以及排序最終以1為增量進行排序結束。
交換排序
1.氣泡排序
原理:將序列劃分為無序和有序區,不斷通過交換較大元素至無序區尾完成排序。
要點:設計交換判斷條件,提前結束以排好序的序列迴圈。
2.快速排序
原理:不斷尋找乙個序列的中點,然後對中點左右的序列遞迴的進行排序,直至全部序列排序完成,使用了分治的思想。
要點:遞迴、分治
選擇排序
1.直接選擇排序
原理:將序列劃分為無序和有序區,尋找無序區中的最小值和無序區的首元素交換,有序區擴大乙個,迴圈最終完成全部排序。
2.堆排序
原理:利用大根堆或小根堆思想,首先建立堆,然後將堆首與堆尾交換,堆尾之後為有序區。
要點:建堆、交換、調整堆
歸併排序
原理:將原序列劃分為有序的兩個序列,然後利用歸併演算法進行合併,合併之後即為有序序列。
要點:歸併、分治
基數排序
**如下, 懶人乙個,直接寫乙個c檔案裡了, 看函式名應該懂的了!!!! 留做以後複習之用。。。
#include #include void show(int *arr,int len);
void insertsort(int *arr,int len);
void shellsort(int *arr,int len);
void bubblesort(int *arr,int len);
void quicksort(int *arr,int len);
void selectsort(int *arr,int len);
void heapsort(int *arr,int len);
void mergesort(int *arr,int len);
void radixsort(int *arr,int len);
int main();
show(a,10);
printf("after insertsort:");
insertsort(a,10);
show(a,10);
int b[10] = ;
show(b,10);
printf("after shellsort:");
shellsort(b,10);
show(b,10);
int c[10] = ;
show(c,10);
printf("after bubblesort:");
bubblesort(c,10);
show(c,10);
int d[10] = ;
show(d,10);
printf("after quicksort:");
quicksort(d,10);
show(d,10);
int e[10] = ;
show(e,10);
printf("after selectsort:");
selectsort(e,10);
show(e,10);
int f[10] = ;
show(f,10);
printf("after heapsort:");
heapsort(f,10);
show(f,10);
int g[10] = ;
show(g,10);
printf("after mergesort:");
mergesort(g,10);
show(g,10);
int h[10] = ;
show(h,10);
printf("after radixsort:");
mergesort(h,10);
show(h,10);
return 0;
}void show(int *arr,int len)
arr[j+1] = temp; }}
void shellsort(int *arr,int len)
arr[m+d]=temp;
} }
d = d/2; }
}void bubblesort(int *arr,int len)
} if(!changed)
break; }}
void quicksort(int *arr,int len)
j--;
} while(i < j)
i++;
} }arr[i] = temp;
quicksort(arr,i);
quicksort(arr+i+1,len-i-1);
}void selectsort(int *arr,int len)
void buildheap(int *arr,int len)
} }void ajustheap(int *arr,int len,int start)
if(right < len)
if(largeflag != start) }
void merge(int *arr,int start,int mid,int end);
void mergesort(int *arr,int len)
}void merge(int *arr,int start,int mid,int end)
while(start1 <= end1)
while(start2 <= end2)
for(i=0; i
八大排序演算法總結
1.直接插入排序 原理 將陣列分為無序區和有序區兩個區,然後不斷將無序區的第乙個元素按大小順序插入到有序區中去,最終將所有無序區元素都移動到有序區 完成排序。要點 設立哨兵,作為臨時儲存和判斷陣列邊界之用。實現 void insertsort node l,int length l i 1 l 0 ...
八大排序演算法總結
插入排序 1.直接插入排序 原理 將陣列分為無序區和有序區兩個區,然後不斷將無序區的第乙個元素按大小順序插入到有序區中去,最終將所有無序區元素都移動到有序區完成排序。要點 設立哨兵,作為臨時儲存和判斷陣列邊界之用。實現 void insertsort node l,int length int i,...
八大排序演算法總結
插入排序 1.直接插入排序 原理 將陣列分為無序區和有序區兩個區,然後不斷將無序區的第乙個元素按大小順序插入到有序區中去,最終將所有無序區元素都移動到有序區完成排序。要點 設立哨兵,作為臨時儲存和判斷陣列邊界之用。實現 void insertsort node l,int length int i,...