1098 Insertion or Heap Sort (25分) According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted o ...
分类：
编程语言 时间：
2020-06-22 22:53:13
阅读次数：
61
记录一下自己理解的堆和堆排序吧。 堆是一种类似于完全二叉树的树形结构，对于二叉树中所有非叶子节点，如果根节点的值严格大于其两个儿子的值，则称为 大顶堆，反之称为小顶堆。 堆排序的一般步骤： 首先利用已有的数据构造一个堆，大顶堆增序，小顶堆降序。 将堆顶的元素与堆末元素交换，接着重新调整除去堆末元素的 ...
分类：
编程语言 时间：
2020-06-22 20:59:19
阅读次数：
91
一、归并排序 要排序一个数组，先把数组从中间分成前后两部分，然后对前后两部分分别排序，再将排好序的两部分合并在一起。如下图： 重点： 归并排序使用的是分治思想。分治，就是分而治之，将一个大问题分解成小的子问题来解决。 分治思想跟递归思想很像，分治算法一般是用递归实现。 分治是一种解决问题的处理思想， ...
分类：
编程语言 时间：
2020-06-21 23:38:44
阅读次数：
74
本文分析冒泡、快速、选择、插入、希尔、归并和堆排序，为了对以下各个算法进行方便的测试，测试主方法体如下（Java 实现）：public class Sort { public static void main(String[] args) { int[] input = {5, 4, 7, 1, 6... ...
分类：
编程语言 时间：
2020-06-21 15:46:10
阅读次数：
92
滴滴2019年php高级研发工程师面试题总结一 算法 基本排序算法要会写,时间复杂度要会推算, 主要是冒泡排序, 快速排序, 选择排序.查找算法,要会写二分查找法, 实际场景要会应用.实例算法思路要明白,基本算法看多了, 我觉得是几种思路的变换, 需要自己领悟.面试中考过: 猴子选大王 斗地主项目设 ...
分类：
Web程序 时间：
2020-06-20 21:54:50
阅读次数：
104
来源：https://www.bilibili.com/video/BV1B4411H76f?p=60 一、思路 快速排序：是交换排序中的一种，属于冒泡排序的改进方法。在数据中间找到一个基准值，如果想从小到大排列，比基准值小的放在基准值的左边，比基准值大的放在基准值的右边。然后左边右边分别递归快速排 ...
分类：
编程语言 时间：
2020-06-19 15:41:01
阅读次数：
61
快排（双指针）： void quick_sort(int q[],int l,int r) { if(l>=r)return ; int i=l-1,j=r+1,x=q[(l+r)>>1]; while(i<j) { do i++;while(q[i]<x); do j--;while(q[j]>x ...
分类：
编程语言 时间：
2020-06-18 21:11:23
阅读次数：
66
需求：分别用 冒泡排序法，快速排序法，选择排序法，插入排序法，归并排序将下面数组中 的值按照从小到大的顺序进行排序。 $arr=array(11,3,56,62,21,66,32,78,36,76,39,88,34); 冒泡排序（Bubble Sort） 算法原理：是一种简单的排序算法。它重复地走访 ...
分类：
编程语言 时间：
2020-06-18 16:30:56
阅读次数：
49
如题，快速排序其实很简单，可以理解为进阶版的“数组选定界限分大小” 我把整个快排分为了两个函数，这样也更直观的了解算法流程，后期有时间再来讲解 学习快速排序可以看两个视频： 天勤 第二章：线性表划分 8分钟讲解快速排序 int partition(int a[],int left,int right ...
分类：
编程语言 时间：
2020-06-17 18:39:21
阅读次数：
76
概述 本文中主要讲解一些常见排序算法，分别是冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序，堆排序,计数排序 常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序 ...
分类：
编程语言 时间：
2020-06-17 13:03:11
阅读次数：
69
