算法
songtaoyulu
这个作者很懒,什么都没留下…
展开
-
快速排序
声明:转载时必须说明出处,并复制原文链接,维权必究。 快速排序的思想就是先要确定一个哨兵,然后从两侧找一个位置,是的左侧的数都比哨兵小,右侧的数都比哨兵大,进而确定了哨兵的位置,然后以哨兵为界,左右两边分别再递归的进行快速排序。 如下图,一个数组【23,64,24,12,9,16,53,57,71,79,87,97】,先确定第i位置为哨兵,然后先从右往左找比23小的数,进...原创 2020-05-01 14:01:49 · 159 阅读 · 1 评论 -
归并排序
声明:转载时必须说明出处,并复制原文链接,维权必究。 今天重新看了一下归并排序,写了一个简单的代码实现。 归并的思想就是先两两之间进行排序,然后再合并起来保证是有序的,直到整个都数组都是有序的,不废话了直接上图更能说明归并排序的思想。 代码实现如下: 排序结果: ...原创 2020-05-01 11:20:14 · 111 阅读 · 0 评论