感謝姥姥提供模板**展示感謝姥姥
#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 ...