Lucky201712011520758

排序算法

Adobe XD(1) Git(1) Java(1) Journey(1) KMP(4) Linux(18) MST(1) MySQL(2) OS(1) Spring(1) Spring Security(1) 基础算法(3) 线段树(3)

/ 注册

全部文章 / 排序算法（共9篇）

排序算法之冒泡排序

/* 1.冒泡排序算法最佳情况：T(n) = O(n) 最差情况：T(n) = O(n2) 平均情况：T(n) = O(n2) */ void bubbleSort(int* arrays, int n) { int temp; for(int i = 0; i < n...

2021-08-08

0 261

排序算法之选择排序

/* 2.选择排序最佳情况：T(n) = O(n2) 最差情况：T(n) = O(n2) 平均情况：T(n) = O(n2) */ void selectiveSort(int* arrays, int n) { int temp, m, k; for(int i = 0; i &...

2021-08-08

0 305

排序算法之插入排序

/* 3.插入排序最佳情况：T(n) = O(n) 最坏情况：T(n) = O(n2) 平均情况：T(n) = O(n2) */ void inserSort(int* arrays, int n) { int temp, i = 0, j = 0; for(i = 1; i &l...

2021-08-08

0 308

排序算法之希尔排序

/* 4.希尔排序最佳情况：T(n) = O(nlog2 n) 最坏情况：T(n) = O(nlog2 n) 平均情况：T(n) =O(nlog2n) */ void shellSort(int* arrays, int n) { int gap, k, j, t; for(gap...

2021-08-08

0 360

排序算法之归并排序

/* 5.归并排序最佳情况：T(n) = O(n) 最差情况：T(n) = O(nlogn) 平均情况：T(n) = O(nlogn) */ /* 将两个有序的数组合并 */ void toMerge(int* arrays, int l, int mid, int r, int* temp) ...

2021-08-08

0 393

排序算法之快速排序

/* 6.快速排序最佳情况：T(n) = O(nlogn) 最差情况：T(n) = O(n2) 平均情况：T(n) = O(nlogn)　 */ void quickSort(int* arrays, int l, int r) { if(l < r) { int i...

2021-08-08

0 346

排序算法之计数排序

/* 8.计数排序计数排序假设n个输入元素中的每一个元素介于0 到 K 之间的整数 */ void countingSort(int* arrays, int n) { int p = arrays[0]; for(int i = 1; i < n; i++) { ...

2021-08-08

0 324

排序算法之基数排序

/* 10.基数排序最佳情况：T(n) = O(n * k) 最差情况：T(n) = O(n * k) 平均情况：T(n) = O(n * k) */ int maxbit(int* arrays, int n) { int d = 1; int p = 10; for(...

2021-08-08

0 388

排序算法之堆排序

/* 7.堆排序最佳情况：T(n) = O(nlogn) 最差情况：T(n) = O(nlogn) 平均情况：T(n) = O(nlogn) */ /* 从i节点开始调整,n为节点总数从0开始计算 i节点的子节点为 2*i+1, 2*i+2 n是数组的大小*/ void MinHeapFix...

2021-08-08

0 327