排序的常用方法及其改进
2016-03-24胡佳
现代计算机 2016年8期
胡佳
(南昌师范学院数学与计算机科学系,南昌 330000)
排序的常用方法及其改进
胡佳
(南昌师范学院数学与计算机科学系,南昌 330000)
介绍几种常用的排序方法及其改进,有简单的直接插入排序和改进的希尔排序;有简单的交换气泡排序以及改进的快速排序;还有单向扫描的改进的气泡排序。每种排序都给出它的主要思想,排序的主要过程和代码,改进的算法给出时效的分析。
排序;改进;时效分析
0 引言
在日常生活中我们有很多需要排序的工作,假如是少量的数据进行排序,那我们在可以通过肉眼来判断和安放数据,但是如果数据量很大的时候,用日常的方法就难以排放数据,这时候我们可以给计算机一个算法,让计算机来给大批量的数据进行排序。
C语言程序设计课程教学中,我们就学习过排序算法中的一种冒泡排序,实际上还有很多种排序的方法,它们的稳定性和效率都不一样。这部分内容我们是方在数据结构课程中介绍。这里我们首先给排序下一个定义,对于n个结点组成的线性表(a0,a1,…,an-1),按照结点中某个字段的值的递增或递减的次序,对列表中的各个结点进行重新排列的过程,我们可以称为排序。排序的方法分为内部排序和外部排序两大类。内部排序指得是排序的整个时间段所有的结点都存放在内存,调整待排序的结点的位置也是在内存;外部排序指的是排序期间,有大部分的结点存放在外存,排序的过程需要借助内存来调整存放在外存正在等待排序的结点。……
登录APP查看全文
