计算机程序设计

选择排序

一个与数据合作的重要方式进行排序。 它的使用不仅速度更快,而且大大简化了不可或缺的重要编程的过程。 窄冲走这一想法在 程序员中 是在数据库中记录的顺序。

排序方式相关的这一天,虽然技术进步的丰富和工作方式现代 计算机设备。 著名在他的领域的科学家D·克努斯声称的时间几乎一半对数据处理繁忙的排序他们的工作。 他指出,这种解释当然事件的原因有三:

  1. 选择排序等方法是非常广泛的应用。
  2. 它的算法通常用于无特殊需要。
  3. 为了实现用不完善的模型的目标。

为了加快数据的处理,首先需要找到解决这些问题。 程序员们尝试创建一个能够在需要的时候自己可以使用的算法的结构。 如果创建它,大大加快了大数据量的工作,将有相当大的节省计算资源。 但是,直到出现这种情况,我们将着眼于现有的排序方法。

所有这些都分为内部和外部。 第一种方法的本质是,被整理的所有记录,放置在机器的存储器中。 但是,当它不需要外部排序过程中,他们常常是基于第一种方法中,只有很少的修改。

排序选项,这将在讨论涉及到内部。 有必要停止它更详细,因为这种类型的处理可以让你更加灵活,利润排序。 她的方法分为4类:

  1. 插入排序。
  2. 计数处理。
  3. 交换过程。
  4. 选择排序。

应当指出的是,两者之间没有明显的区别,它们被紧密联系在一起,是非常彼此相似。 这导致他们的工作有一定联系的存在。 具有数据处理工作的最简单的例子使整理计数。 这是因为虽然别人的基础,但今天很少使用。 另一种方法 - 插入 - 更重要。 他的想法是,专门针对在分配他的地方的关键契合。 但这里有一些不便,它的大量记录工作产生负面影响。 数据处理的许多高生产力的方法存在于兑换分类。 最流行的和明显的这一组中 - 即所谓的气泡的方法。 在它的工作是根据下面的算法:连续记录的比较一致的方式进行,如果他们的第一个值以上时,他们都根本扭转。 处理转入全面排序。

最后,最重要的一个,但在同一时间简单的方法,数据库处理 - 排序选项。 如上所述,它是指一组的内部和基于它可以被连接到几个类型。 选择,和多一个元件 - 该方法的本质。 行动按以下顺序进行:最小的是从列表项选择,那么它应该被发送到输出区域,并通过比别人多的重置价值。 重复步骤,直到所有的列表数据的完整选择。

很显然,该算法的实现需要的所有元素的可见性,此外,该领域对输出数据。 这里有最自然的方式 - 就是对简单的选择,那就是打破分成几。 当它应该选择数组中最小的元素和第一个交换的地方与他。 在那些被再次做这样的操作,以完全符合的元素。

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

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