算法介绍
所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范,要得到一个符合实际的优秀算法,得经过大量的推理和分析。
排序(Sorting) 是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个关键字有序的序列。
算法分类
排序的算法有很多,对空间的要求及其时间效率也不尽相同。下面列出了一些常见的排序算法:
插入排序、交换排序、选择排序、归并排序,基数排序,计数排序,桶排序等等。
其中插入排序包含直接插入,二分插入和希尔排序,交换排序包含冒泡排序和快速排序,选择排序包括直接选择,堆排序