常用C语言排序算法解析
作者:毛广敏
来源:《软件导刊》2012年第11期
摘 要:排序是计算机科学中最重要的研究问题之一,也是学习C语言程序设计过程中重点研究问题之一。主要介绍了顺序比较法、选择排序法、冒泡排序法、改进的冒泡排序法和直接插入排序法,并从排序算法的思想、模拟排序执行过程、实现排序的算法代码及算法性能分析4个方面进行了详细的解析,可以帮助C语言初学者轻松理解几种常用的排序算法。 关键词:C语言;排序;算法思想;数组
中图分类号:TP301.6 文献标识码:A 文章编号:16727800(2012)011005103 ________________________________________
作者简介:毛广敏(1978-),女,宿迁经贸高等职业技术学校讲师,研究方向为计算机软件。0 引言
在数据处理中,数据排序是相当重要的,它可以使数据更有条理,方便数据的处理。排序是程序设计的常见问题,解决排序问题也有多种算法,常用的算法有顺序比较排序法、选择排序法、冒泡排序法、直接插入排序法、快速排序和希尔排序法等排序算法。在学习C语言程序设计过程中排序算法也是重点研究问题之一,本文主要用C语言来描述几种常见的排序算法,以及分析实现算法的基本思路、模拟相应算法实现排序的过程及算法性能分析。文中所涉及的排序均为升序排序。
1 顺序比较排序法
1.1 算法思想
假设数组有n个元素,从第一个元素开始为第一趟,第一个元素和第二个元素开始到第n个元素按顺序作比较,如果第一个元素大于某个元素则第一个元素和该元素进行交换,第一个元素和其后的n1个元素一一进行两两比较结束后将是所有元素中的最小值。接下来第二趟从第二个元素开始逐一和其后的n2个元素两两比较,在进行n2次比较后第二个元素将是剩下n1个元素中的最小值。依次类推一直到第n1趟最后两个元素进行比较并得到第n1个元素是剩下的两个元素中的较小值。
1.2 模拟排序执行过程
假设一个整型数组有5个元素,分别为23、12、5、16、10,排序执行过程如下所示:
C 语言常见排序算法分析和探讨 [摘要]:随着计算机技术不断的发展,计算机编程也在不断的 变化和发展。c 语言作为常见计算机编程程序,在计算计发展中有 着重要作用...
C语言三种常用排序算法分析_工学_高等教育_教育专区。C语言三种常见排序经典……C 语言中三种常见排序算法分析 语言中三种常见排序 三种常见排序算法分析 (何春燕)...
C 语言中常见排序算法分析 一、冒泡法(起泡法) 算法要求:用起泡法对 10 个整数按升序排序。 算法分析:如果有 n 个数,则要进行 n-1 趟比较。在第 1 趟...
C 语言中三种常见排序算法分析一、冒泡法(起泡法)算法要求:用起泡法对 10 个整数按升序排序。 算法分析:如果有 n 个数,则要进行 n-1 趟比较。在第 1 趟...
c算法大全常用c语言算法... 37页 免费 c语言经典排序算法(8种-... 4页 ...快速排序算法分析:快速排序是一个递归过程; 利用序列第一个记录作为基准,将整个...
C语言常用排序算法_IT/计算机_专业资料。C语言常用排序算法/* === === 相关知识介绍(所有定义只为帮助读者理解相关概念,并非严格定义): 1,稳定排序和非稳定排...
序遍历的规则 第六章常见排序算法 预习检查 课程目标本章概述几种常见排序算法...直接插入排序算法分析:关键字比较次数和记录移动次数与记录关键字的初始排列有关...
C语言常用的三种排序方法总结与分析_专业资料。本文介绍了c语言中三个比较重要的排序方法,分别是冒泡排序、选择排序和插入排序,主要从基本思想、排序过程、算法等...
下面就通过具体的例子,对这些排序方法的基本思想、执行过程、算法代码进行一个总结分析。 2各种排序算法的分析2.1冒泡排序 冒泡排序法是C语言当中最为常见和通用的...
c算法大全常用c语言算法,包... 37页 免费 经典算法(C语言) 98页 免费...快速排序算法分析:快速排序是一个递归过程; 利用序列第一个记录作为基准,将整个...
热门文档