算法与数据结构无尽之路
文章平均质量分 81
HotIce0
小白
展开
-
排序算法-n^2级别
n^2级别的算法,是排序算法中,效率最低的,也称暴力法。主要有:选择排序,插入排序,冒泡排序。(效率较高的希尔排序)1.选择排序(Selection Sort)原算法思想是:从左到右遍历出最大的,放到右端。然后继续,每次拿出最大的,放在右端。template void selectionSort(T * arr, int n){ for (int i = 0; i <原创 2017-10-29 15:22:55 · 597 阅读 · 0 评论 -
排序算法-nlogn级别
对于排序算法中最优秀的莫过于nlogn级别的算法。基本都是采用的分治思想。比如归并排序和快速排序。这两个算法可以分为两类。因为思想上有所不同,侧重点也不同。下面来分析下这两种算法。1.归并排序思想,使用分治思想,使用递归将数据不停二分。然后再使用O(n)级别的算法进行归并操作。二分的层数将会是logn,而每一层归并操作的效率是n。所以最终复杂度为nlogn。根据归并排序原创 2017-10-29 15:50:26 · 7768 阅读 · 0 评论