选择排序

Selection SortSelection sort is a sorting algorithm, specifically anin-place comparison sort. It has O(n2) time complexity,making it inefficient on la

冒泡排序

冒泡排序交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。本文介绍第一种交换排序方法:冒泡排序。排序方法将被排序的记录数组 R[1..n]垂直排列,每个记录 R[i]看作是重量为 R

数据结构与算法笔记

基础数据结构数组在计算机科学中,数组是我们最熟悉也是最基础的一种数据结构。通常地,数组由有限个相同数据类型的元素按顺序排列组合而成。数组的数据是连续的,并且会设定上界和下界,其中的每个元素都有属于它们自己的索引值(也就是下标),通过这些下标就能定位到元素。对于绝大多数编程语言来说,数组的索引都是从0

快速排序

本文介绍第二种交换排序方法:快速排序。算法思想快速排序是 C.R.A.Hoare 于 1962 年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。分治法的基本思想分治法的基本思想是:将原问题分解为若干个规模更小但结构与原问题相似的

希尔排序

ShellsortShellsort, also known as Shell sort or Shell's method,is an in-place comparison sort. It can be seen as either ageneralization of sorting by

直接插入排序

插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。本节介绍第一种排序方法:直接插入排序。直接插入排序基本思想1.基本思想假设待排序的记录存放在数组 R[1..n]中。初始时,R[1]自成 1

数据结构笔记(一):队列&栈

队列:先入先出的数据结构本章节中,我们将首先介绍先入先出(FIFO)及其在队列中的工作方式。本章的目的是帮助你:理解FIFO和队列的定义;能够自己实现队列;熟悉内置队列结构;使用队列来解决简单的问题。先入先出的数据结构