![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
技术笔记
这个作者很懒,什么都没留下…
展开
-
八大排序算法图文讲解
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 本文将依次介绍上述八大排序算法。 算法一:插入排序 插入排序示意图 插入排序是一种最简单直观的排序算法,它的工作原理是通转载 2014-10-26 22:57:41 · 409 阅读 · 0 评论 -
八大排序算法
概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,转载 2015-10-18 01:42:52 · 811 阅读 · 0 评论 -
常用数据结构
1. 数组(Array) 数组最大的特点是预先要知道数组长度, 长度不可变,通过索引访问效率很高,因为是直接算出内存地址去读的。 2. 列表(List) 列表可以看作是数组的延伸, 最大的不一样是长度可变,列表按照结构来分一般分为两种: i) ArrayList 这是基于数组实现的列表, 内部存储用的就是数组, 当当前数组长度不够的时候重新分配一个大一点的转载 2015-11-02 22:05:08 · 452 阅读 · 0 评论