- 博客(2)
- 收藏
- 关注
RSS订阅原创 快速排序模板
快速排序 void quick_sort(int q[], int l ,int r) { if (l >= r) return; int temp = q[l + r >> 1], i = l - 1, j = r + 1; while (i < j) { do i ++ ; while (q[i] < temp); do j -- ; while (q[j] > temp); if (i < j) swap (q[i], q[j]);
2022-01-05 18:59:16
140
原创 排序
桶排序:就是将它范围内的数分成一个个空间(一维数组)，并全部负值为零，这个数出现几次，那个空间里面就加几。这是一种运算速度非常快的算法，但是它不适用于较大的数、小数(非常的浪费空间)。 冒泡法:每次比较相邻的元素，根据要求看是否交换。冒泡排序的核心是双重嵌套循环，以至于它的时间复杂度很高，数目多的话，就会很浪费时间。他可以比较小数，输出分数所对应的名字。 快速排序法:基于一种叫做“二分”的思想，根据题目要求，选择一个基准数，从两端开始与基准数进行比较，然后进行排序(跳跃式交换)。既不浪费时间又不浪费空间，当
2021-12-30 15:17:12
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人