冒泡排序和选择排序效率及稳定性分析  

作　　者：司长安 付珊 

机构地区：[1]喀什大学

出　　处：《数字技术与应用》2022年第12期81-84,97,共5页Digital Technology & Application

基　　金：喀什大学教研教改课题资助“基于OBE的路由与交换技术实践教学改革研究”(KJEY2201)。

摘　　要：对冒泡排序和选择排序两种算法的效率及稳定性进行分析。通过交换次数来比较排序算法的效率。通过对一组具有相关性数据的排序来比较稳定性,得出在对一组无序数据排序时,选择法排序次数少,效率较高,在对一组相关数据排序时,冒泡法能得到正确排序,稳定性强,方便在编写程序的过程中快速选择一种合适的排序算法。在C语言程序设计中,排序是相对重要的一项内容,在相关领域对排序算法的研究,有对冒泡排序算法的改进提升了效率[1],以及对冒泡排序、选择排序工作原理的说明[2]。

关 键 词：C语言程序设计 数据排序 冒泡排序算法 选择法排序 选择排序 排序效率 冒泡法 快速选择 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]