摘要：归并排序 归并排序是一种常见并且广泛运用的排序算法。由于其采用了二叉树层级的理念从而降低时间复杂度 充分提升了性能。常见的我们会运用递归来写归并排序的代码 其实通过迭代的方式来实现归并排序不失为一种好的方式。 原理讲解 归并排序基于分治策略(Divide and Conquer Stretegy)实 阅读全文

摘要：选择排序 选择排序是一种经典、简便的排序算法。在初级软件工程师的笔试面试中也经常出现 是基础入门的算法之一 原理讲解 Python实习 1 def selectionSort(arr, n): 2 for i in range(n): 3 min = i 4 for j in range(i+1, 阅读全文

摘要：冒泡排序 冒泡排序是诸多排序算法比较常用，热门的算法之一。一般作为计算机学生们的算法入门基础，有些初级软件工程师的面试也会要求手写冒泡排序的代码。在很多热门的编程语言里面也专门实现了冒泡排序的接口 可以直接调用使用，虽然平均排序效率上偏低 但有些情况下也会被频繁使用。 原理讲解 Python实现 1 阅读全文

摘要：直接插入排序 直接插入排序(Direct Insertion Sort) 是常见流行的排序算法之一。在大部分元素已经排好序的序列数组中，插入排序的优势得以体现。 排序原理 实际上是将要排序的数字列表分为有序表和无序表。有序表的数字都是有序的，而且规模逐个变大，从一个数字到列表长度的数字数目；无序表就 阅读全文