- 博客(2)
- 收藏
- 关注
原创 快速排序
时间:2020.12.22 19.39 基本快速排序原理: 注释:定义空为已经被通过移动或者赋值等手段转移保存了的数据在之前位置的值 将数组最左侧的元素设置为该函数的标志,将他的值赋给vital。此时相当于时a[low] 变成了一个空的元素。同时设置两个指针i,j分别指向a[low]和a[High]。由于i指向的位置是空,所以需要先将其填满再进行比较。 故先将a[j]与vital比较。移动的规则是:将<vital的数放在vital(排好时的位置)左边,将>=vital的数放在vital右边。.
2020-12-22 21:17:14 61
原创 归并排序
归并排序 2020.12.21 归并排序原理: 分治: 回溯: 归并排序代码: #include<stdio.h> #include<stdlib.h> void ss_sort(int* a, int low, int High); int main(void) { int i; int low = 0; int High =99999; int mid = (low + High) / 2; int b; int a[100000]; b = &a;//
2020-12-21 10:44:08 67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人