随笔分类 -  算法

摘要：设计中常常需要高性能的算法在代码优化，下面介绍下介绍一种,快速排序，并附源代码。 快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。... 阅读全文

摘要：辞职后今天第一次参加前端开发工程师的面试，本来自己主要是搞后台开发的，不准备去，奈何对方的诚意，还是抱着试试看去的状态去了，后果可想而知，被问到列举几个排序算法，只说出排序算法，惭愧，做了这么久开发，有些基础的东西竟然淡忘，自己确实还需要多扎实基础的东西。这不写两个常用的算法练习下。冒泡排序已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较a[... 阅读全文