数据结构
数据结构 不局限于编程语言
黄元帅
努力做好一件事
展开
-
【数据结构】学习笔记之基本概念
感觉自己在《数据结构》方面的知识不是太扎实,所以借博客写一些自己复习的笔记。一方面是为了培养自己动手的习惯,另一方面是为了留给需要的人。注:本文材料来自浙江大学Mooc《数据结构》1.什么是数据结构 “数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。” —— SartajSahni,《数据结构、算法与应用》 “原创 2017-04-06 23:55:38 · 467 阅读 · 0 评论 -
[数据结构]快速排序算法JavaScript版
快排基本思路 找出一个切割点 找到切割点左右部分的切割点,直到每个被分割的小团体只含一个数字 原理讲解 在这里我们有一个长度为7的无规则数字数组,我们将用快排的方法将它从小到大排序。 第一步——找到切割点 一般地,我们选用团体中的第一个元素为切割点,在上图中即为2 第二步——以切割点为主体,逐个比较大小并重新置位 因为我们是比较切割点与其他元素的大小,所以我们的遍历范原创 2018-01-26 17:59:14 · 554 阅读 · 0 评论