氣泡排序,插入排序,堆排序,歸併排序,希爾排序

2021-09-22 05:31:47 字數 1187 閱讀 1613

感謝姥姥提供模板

感謝姥姥

**展示
#include

#include

using namespace std;

// 氣泡排序

void

bubble_sort

(int arr,

int n)}}

}// 插入排序

void

insertionsort

(int arr,

int n)

arr[i]

= tmp;}}

// 希爾排序

void

shellsort

(int arr,

int n)

;for

(si =

0; sedgewick[si]

>=n; si++);

for(d=sedgewick[si]

; d>

0; d=sedgewick[si++])

for(p=d; p

)//巢狀的是插入排序

arr[i]

= tmp;}}

// 歸併排序

void

merge_sort

(int arr,

int start,

int last)

else

}while

(start<=mid)

while

(tmp<=last)

for(

int j = left; j<=last; j++

)free

(tmp_arr)

;// 乙個好的程式設計師要記得釋放資源}}

void

percdown

(int a,

int p,

int n )

a[parent]

= x;

}void

heapsort

(int arr,

int n)

}int

main()

cout<

return0;

}

耗時分析

插入排序 歸併排序 堆排序

include void insertion sort int arr,int len arr j 1 temp int main int n 5 insertion sort a,n for int i 0 iprintf d a i includevoid merge sort recursiv...

插入排序,快速排序,堆排序,歸併排序

插入排序 void insert sort int arry,int length 快速排序 int quick adj int arry,int low,int high else if arry high low 2 arry low arry high low 2 arry high arry...

穩定排序(插入排序 氣泡排序 歸併排序)

插入排序 我們可以從字面意思去理解這個排序方式,可以把序列前後分為兩部分有序序列和待排序列,不斷的在待排序列中取出乙個數按某規則 從大到小或者從小到大 插入到有序序列中,直到待排序列都完成排序結束。演示 視覺化演算法 推薦 ps 本圖出處為此 c語言 實現 void insert sort int ...