[讨论]

简述计算机排序法

501988061

2016-12-26 23:07:19 2916

0 主要用几句话来面熟计算机中常用的基本的几个排序算法。 1. 冒泡排序：采用递推的方式，两两比较。小的向上换（主要讨论从小到大），大的向下换。两层循环，第一层控制排序的躺数，第二次控制元素大小比对和交换工作。 2. 快速排序：最好的一种排序方式。主要是先通过三位选中（就是在此数组中左右中取三个数，然后比较大小取出中位数作为枢轴）。然后，通过低指针和高指针依次和枢轴作比较，高指针指向的大于枢轴的元素不用交换，低指针指向的小于枢轴的元素不用交换。直到高低指针指向小于等于或者大于等于的元素后直接交换元素。一趟过后，在低子分区和高子分区中继续进行递归快速排序方式。（一种优化方法是三位选中，第二种是在最后高低分区中，high – low <= 7 的时候，切换成插入排序法。） 3. 选择排序：外部循环控制排序几个元素，内部循环负责选择剩余元素中最小的元素，然后将此元素放入到外部循环控制位置上。 4. 堆排序：使用完全二叉树结构的大根堆来完成排序的。在此结构上还需要下沉算法（下沉算法主要是使用节点元素和左右子节点比较大小来进行交换下沉的。）先使用下沉算法将完全二叉树的大根堆数组进行构造大根堆顺序。然后，将根节点和最后一个节点进行交换，然后将最后索引-1。此时最大元素被放置在数组最后一个位置。再使用下沉算法将刚刚换上去的元素进行下沉操作，直到下沉到合适的位置。反复操作就可以得到一个堆排序完成的有序数组了。（完全二叉树可以使用数组来进行序号存储。） 5. 插入排序：外部循环控制控制元素个数，内部循环主要是先比较这次元素和前者的大小，如果后者小的话就将后者向前交换，接着在让它跟这时的前者再比较，如果还小就继续向前交换。直到没有不符合的条件为止。 6. 希尔排序：插入排序的优化升级。他主要是改变了插入排序的比较元素之间的间隔大小。这样可以有效的减少无效移动的次数。可以理解为将插入排序的 a[ j - 1]中的1，变为希尔排序中的increment的量。只不过是increment这个值是由大数字循环变成1的。 0
2016-12-26 23:07:19　　评论淘帖0 举报相关推荐 • 简述计算机总线的分类 928 • 计算机串行通信基础简述 0 • 贴片机的计算机控制功能简述 1665 • 机器视觉与计算机视觉的关系简述 2827 • 什么是计算机系统、计算机硬件和计算机软件？ 1984 • 简述微型计算机系统的组成 2985 • 计算机控制系统--状态设计法 1538 • 简述计算机的I/O控制方式 651 • 简述计算机网络的定义 4077 • 计算机组成原理系计算机是什么 1426