文件名称:算法演示程序及其方法
文件大小:4KB
文件格式:ZIP
更新时间:2022-01-21 10:31:21
算法
本程序的数据变换主要在数组中进行。 1. 冒泡排序 相邻两个记录之间进行比较和互换,使较小的记录逐渐从底部移向顶部。一次排序后最大的记录沉底,再比较前n-1个记录直到最后一次排列时只有两个记录。排列结束后最小的记录自然上浮至第一位。 2. 选择排序 第i趟选择排序通过n-i次关键码的比较,从n-i+1个记录中选出关键码最小的记录,并和记录i交换。 3. 插入排序 把新插入记录的关键码与已排好序的逐个比较,但找到第一个其大的记录时,该记录之前即为插入位置k。从序列最后开始到该记录,逐个后移一个单元,将新纪录插入k位置。如果新纪录比其他记录都大,则插入到最后。
【文件预览】:
test23
----obj()
--------Debug()
----bin()
--------Debug()
----test23.layout(354B)
----test23.cbp(1KB)
----main.c(5KB)