C语言编程排序算法研究,C语言常见排序算法分析和探讨.pdf

应 用 技 术

ChinascienceandTechnologyReview

c语言常见排序算法分析和探讨

黎伟强

(广西工学院鹿山学院 广西 545616)

f摘要】：随着计算机技术不断的发展，计算机编程也在不断的变化和发展。C语言作为常见计算机编程程序 ，在计算计发展中有着重要作用。

C语言不仅能实现不同数据类型的数据查找 ，同时也能实现不同而类型数据的排序，能使计算机更好的运行。在这种情况下，有必要对C语言

排序算法进行分析，以解决计算编程中出现的问题。本文主要从排序算法概况、对C语言排序方法进行分析等方面出发，对C语言常见排序算

法进行相应分析。

I关键词】：C语言 排序算法 分析

中图分类号：C34 文献标识码：C 文章编号 ：1009—914X(2012)26—0571—01

C语言排序法在计算机编程中是比较常见的算法，C语言排序算 一 般会选择从两边向中间进行比较，比较过程中也会与基准键逆序记

法较多，不仅有插入排序法，还有快速排序法和希尔排序法等。这些 录进行交换。在实际计算过程中，应该将与排序相关的记录存在 r中，

排序方法各有其优势，在实际应用过程中应该根据实际情况下进行相 并设置指针，以作为初始记录和基准记录。之后先从基准记录开始向

应选择。正常情况下，通过C语言能对相应数据类型进行查找和排序， 前搜索直至找到比键值小的记录，并践行相应交换。在此基础上向后

在一定程度上能解决实际编程中出现的问题。为了使C语言在计算机 搜索，当找到大于键值的记录时，再次进行相应交换，按照上述内容

编程中更好的发挥其作用，就应该对 C语言排序法进行相应分析。如 反复进行操作，直到基准记录和初始记录一致为止。最后对以键值进

何更好对 C语言常见排序算法进行分析，已经成为相关部门值得思索 行划分的两部分进行快速排序，在反复重复中保证每一部分都有一个

的事情。 记录，使其快速的完成。在执行相应程序的时候可以将其分为三轮如：

一 、 排序算法概况 第一轮 ：8，5，10，7，3—}8，5，3，7，1O

所谓的排序算法就是使用一串记录，以其中某个或某些关键宇大 第二轮 ：8，5，3，7，10_+3，5，8，7，10

小为依据 ，用递增或是递减的方法的将其按照一定顺序排列起来进行 第三轮 ：3，5，8，7，1 3，5，7，8，1O

相应操作。其中的排序在计算机程序设计中是比较关键的操作，其最 上述三轮排序每一次都交换一次，是在冒泡法基础上进行的，但

大的优势就是将一个数据元素的任一序列重新排列成有关键字且有 是其优势较冒泡排序法相比，其点运算速度更快且数据移动较少。但

序的序列。随着科学技术的发展和计算机广泛的应用，提高计算机速 是在实际计算过程中比较复杂。为了尽可能减少复杂程度，可将排序

度并节省计算机空间已经成为现代化计算机研究方向，而研究过程中 记录存入 r时，就会现将其存至 ×中，这样在排序过程中，基准记录

C语言排序是提高速度和节省计算机控制的重要因素。为了使计算机 和初始记录的交换则为单项交换，到排序结束后，则不再将相应记录

在更多领域应用并发挥其应有作用，就应该重视排序算法，并加大力 存在X中。

度对其进行相应研究。 3．希尔排序法

二、对C语言排序方法进行分析 希尔排序法也可以称为缩小增量法，其在实际应用过程中，会先

就 目前来看，C语言排序方法主要有冒泡排序法、快速排序