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

1.冒泡排序原理：通过相邻的两个数据之间的比较和交换，使关键码较小的记录逐渐从底部上浮，关键码较大的记录逐渐从顶部下沉。
算法实现：对n个数据进行n-1次排序，每次从剩余元素的第一个开始进行相邻元素交换比较，实现由小到大的排序。
2.选择排序原理：通过多次关键码的比较，使得在每一趟排序中第一位最小。
算法实现：对n个数据，比较n-1趟,在每趟区间中将最小数下标记录在k中，若k不为1，将b[1]与b[k]交换，始终保持剩余元素的第一个数为该趟最小值，实现由小到大的排序。
3.插入排序原理：将原序列逐个分开，每次比较插入一个新的关键码，与已经排好序的记录码比较，寻找合适位置插入该记录码，实现排序。
算法实现：对n个数据，比较n-1趟，以第一个数据为初始序列，每趟插入一个原序列中的关键码，并进行比较，若找到序列中比该关键码大的数据，则该数据之前一位即为插入位置，将该数据连同之后的所有数据后移一位，进行插入，实现由小到大的排序。
4.快速排序原理：通过一趟排序将要排序的记录分割成独立的两部分，其中一部分的所有记录关键码比另一部分的都小，再按此方法对两部分数据进行递归，实现快速排序。
算法实现：从每趟数据的左边界向右搜索一个比它大的数据1，同时从右边界搜索一个比它小的数据2，若数据1的下标大于数据2的下标，则交换位置，如此循环，再对关键数据的左半部分和右半部分进行递归，实现由小到大的排序。