小-强-斋-太

摘要： 在线性时间内排序 通过比较确定两个元素之间相对位置的比较排序算法的时间复杂性下界为Ο(nlogn)，然而当排序序列满足某种特定条件时，我们可以突破这个时间下界，在线性时间内就可以完成排序。 一、 计数排序 计数排序是一个非基于比较的线性时间排序算法｡它对输入的数据有附加的限制条件: 1. 输... 阅读全文

摘要： 在线性时间内排序 通过比较确定两个元素之间相对位置的比较排序算法的时间复杂性下界为Ο(nlogn)，然而当排序序列满足某种特定条件时，我们可以突破这个时间下界，在线性时间内就可以完成排序。 一、 计数排序 计数排序是一个非基于比较的线性时间排序算法｡它对输入的数据有附加的限制条件: 1. 输入的线性 阅读全文

摘要： 归并排序 归并排序是另一类不同的排序方法,这种方法是运用分治法解决问题的典型范例｡ 归并排序的基本思想是基于合并操作,即合并两个已经有序的序列是容易的,不论这两个序列是顺序存储还是链式存储,合并操作都可以在Ο(m+n)时间内完成(假设两个有序表的长度分别为m 和n)｡为此,由分治法的一般设计步骤得到 阅读全文

摘要： 归并排序 归并排序是另一类不同的排序方法,这种方法是运用分治法解决问题的典型范例｡ 基本思想 归并排序的基本思想是基于合并操作,即合并两个已经有序的序列是容易的,不论这两个序列是顺序存储还是链式存储,合并操作都可以在Ο(m+n)时间内完成(假设两个有序表的长度分别为m 和n)｡为此,由分治法... 阅读全文

摘要： 选择排序 选择排序的基本思想是:每一趟从n-i+1 (i=1,2,…,n)个元素中选取一个关键字最小的元素作为有序序列中第i个元素｡在简单选择排序的基础上,对其进行改进的算法有树型选择排序和堆排序｡ 4.1简单选择排序 基本思想 简单选择排序的基本思想非常简单,即:第一趟,从n个元素中找出关... 阅读全文

摘要： 选择排序 选择排序的基本思想是:每一趟从n-i+1 (i=1,2,…,n)个元素中选取一个关键字最小的元素作为有序序列中第i个元素｡在简单选择排序的基础上,对其进行改进的算法有树型选择排序和堆排序｡ 4.1简单选择排序 简单选择排序的基本思想非常简单,即:第一趟,从n个元素中找出关键字最小的元素与第 阅读全文

摘要： 交换排序 交换类排序主要是通过两两比较待排元素的关键字，若发现与排序要求相逆，则“交换”之。在这类排序方法中最常见的是冒泡排序和快速排序，其中快速排序是一种在实际应用中具有很好表现的算法。 3.1冒泡排序 冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后 阅读全文

摘要： 交换排序 交换类排序主要是通过两两比较待排元素的关键字，若发现与排序要求相逆，则“交换”之。在这类排序方法中最常见的是冒泡排序和快速排序，其中快速排序是一种在实际应用中具有很好表现的算法。 3.1冒泡排序 基本思想 冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数... 阅读全文

摘要： 插入排序 插入排序的基本排序思想是：逐个考察每个待排序元素，将每一个新元素插入到前面已经排好序的序列中适当的位置上，使得新序列仍然是一个有序序列。在这一类排序中主要有三种排序方法：直接插入排序、折半插入排序和希尔排序。 2.1直接插入排序 基本思想 直接插入排序是一种最简单的插入排序方法，它... 阅读全文

摘要： 插入排序 插入排序的基本排序思想是：逐个考察每个待排序元素，将每一个新元素插入到前面已经排好序的序列中适当的位置上，使得新序列仍然是一个有序序列。在这一类排序中主要有三种排序方法：直接插入排序、折半插入排序和希尔排序。 2.1直接插入排序 直接插入排序是一种最简单的插入排序方法，它的基本思想是：仅有 阅读全文