LCY天上殿的博客

冒泡排序：遍历文件，如果近邻的两个元素大小顺序不对，就将两者的顺序进行交换，重复这样的操作，直到整个文件排好序。 从前到后排：首先将第一个记录的关键字和第二个记录的关键字进行比较，若第一个记录的关键字大于第二个记录的关键字则交换，然后比较第二个记录和第三个记录的关键字。 依次类推，直到第n-1和n个记录的关键字进行比较为止。上述是第一趟冒泡排序，将关键字最大的放在了最后的位置。然后进行第二趟冒

直接插入排序就是在已排序的有序序列里插入一个新的记录仍然有序，其插入位置的确定就是将带插入的记录与有序中的记录依次比较找到合适位置并插入。 时间复杂度：n的平方 算法实现： 设置监视哨主要是防止数据后移时丢失 void InsertSort(int a[], int n) { int i, j; for (i = 2; i <= n; i++) {//数组下标从2开始，a[0]作为监视

简单选择排序的工作过程：首先选出数组中最小的一个元素与第一个元素进行对换，然后在剩下的元素中选出最小的与第二个元素进行交换...依次类推。 时间复杂度：关键字间的比较次数为n(n-1)/2次，移动的操作次数较少，最小值是0，最大值是3（n-1) 代码实现：void SelectSort(int a[], int n) { int i, j; int min,temp; for (i =