C++大作业4种排序算法演示.docx

1.冒泡排序原理：通过相邻的两个数据之间的比较和交换，使关键码较小的记录逐渐从底部上浮，关键码较大的记录逐渐从顶部下沉。 算法实现：对n个数据进行n-1次排序，每次从剩余元素的第一个开始进行相邻元素交换比较，实现由小到大的排序。 2.选择排序原理：通过多次关键码的比较，使得在每一趟排序中第一位最小。 算法实现：对n个数据，比较n-1趟,在每趟区间中将最小数下标记录在k中，若k不为1，将b[1]与b[k]交换，始终保持剩余元素的第一个数为该趟最小值，实现由小到大的排序。 3.插入排序原理：将原序列逐个分开，每次比较插入一个新的关键码，与已经排好序的记录码比较，寻找合适位置插入该记录码，实