计算机程序设计

排序算法,因为它们是

排序是一个对象以特定顺序排列,例如,以升序或降序排序。 在一般情况下,元素的顺序 - 最常见的数据操作,以方便进一步搜索的必要信息。 这在很大程度上涉及到不同的 数据库管理系统。 排序算法大量在这个时间点是否存在,即使它们具有类似的功能(阶段):比较和只要序列不会下令对元素的排列。

排序算法可以分为内部和外部。 前者是由一个事实,即要排序的所有元素都放在内存中,并可以得到其中的任何随机存取表征。 后者可与放置在数据工作的外部存储器 (的文件)。 获得这样的元件可以按顺序来实现。

当它们在结构中的优选排序的项目 的一维数组。 每一个这样的项具有一个序列号,和地址到阵列元件发生上的索引。 在这种情况下,排序算法是最简单明了的使用。

考虑内部排序算法下降气泡法及其改进版本,用于分选不同的时间使用。 排序方式实际上泡沫有许多名字。 它也被称为线性排序方法或交换排序选项。 但是,但是,它是不是在标题。 为什么是一个泡沫? 一旦在水,空气泡会弹出,因为它更容易。 例如,如果按升序顶部将是最小的元素进行排序。

考虑由阵列排序算法气泡的第一实施例。 口头算法 数组排序, 具有MAS标识符和由N个元素,如下:

1.将在所述第一元件(MAS [1])的阵列的最大元素的位置。 要做到这一点,我们将比较它原来所有剩余的元素(MAS [2],MAS [3] ... MAS [N])。 如果发现任何其它要素的比MAS [1]时,则需要交换它们(通过一个额外的变量BUF)。

2.通过从考虑MAS元件[1]和重复步骤1至消除MAS元件[2]。

重复进行除最后所有元素3.这些步骤。

该算法的实现 冒泡排序 Pascal程序:

关于第二个选项(泡沫的先进方法),你可以说这个算法 快速排序。 所以,如果你尝试用它来排序数组已经排序,算法完成数组元素的第一遍之后的工作。 这意味着我们不会浪费在无意义的比较要素的系统资源和计算时间。

下面是Pascal编程语言排序算法的实现:

这样,排序算法是组织数据序列的装置。 当选择一个特定的算法应该考虑到的时间和系统资源方面的成本。

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 zhcn.unansea.com. Theme powered by WordPress.