六大排序演算法與常見的兩大查詢演算法彙總(C語言)

2021-09-06 09:52:36 字數 993 閱讀 7553

一、氣泡排序演算法:

void bubblesort(int arry,int len)//氣泡排序演算法 ,len為陣列長度

arry[j+1]=temp;

}}

四、希爾排序演算法:

void shellsort(int arry,int len) //希爾排序演算法 (縮小間距的排序)

arry[j+d]=temp;

}} }

}

五、快速排序演算法:

int fun(int arry,int low,int high);//函式宣告 

void quicksort(int arry,int low,int high) //快速排序演算法 、分治與遞迴

arry[low]=arry[high];

while(low六、二元歸併排序演算法:

void merge(int arry,int low,int mid,int high,int temparry);//函式宣告

void mergesort(int arry,int low,int high,int temparry)//二元歸併演算法, 分治與遞迴

return -1;

}

八、折半查詢的遞迴演算法:

int binarysearch(int arr,int key,int low,int high)//折半查詢的遞迴做法 

else

else if(arr[mid]九、順序查詢:

int ssearch(int arr,int key,int len)//順序查詢演算法

return -1;//沒有找到返回-1

}

常見六大排序演算法詳解以及比較

氣泡排序 英語 bubble sort 是一種簡單的排序演算法。它重複地遍歷要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。遍歷數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端。氣泡排序演算...

Golang實現常用六大排序演算法

使用golang實現了以下排序演算法 package main import fmt math rand sort time const num 10000 測試陣列的長度 rangenum 100000 陣列元素大小範圍 func main 生成隨機數組 func generaterand int...

資料結構常見的八大排序演算法

python實現 排序演算法 內部排序 外部排序 內部排序 插入 選擇 交換 歸併 基數排序 插入排序 直接插入排序 希爾排序 選擇排序 簡單選擇排序 堆排序 交換排序 氣泡排序 快速排序 定義乙個公用函式 function swap myarray,p1,p2 function insertion...