摘要：
简单选择排序的基本思想是每一趟在n-i+1(i=1,2,3...n-1)个记录中选取关键字最小的记录作为有序序列的第i个记录 稳定性：简单选择排序是不稳定排序 时间复杂度：最好 O(n^2) 最坏 O(n^2) 平均 O(n^2) 辅助空间：O(1) 给定排序要用到的swap函数： void swa 阅读全文
摘要：
冒泡排序是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序为止 稳定性：冒泡排序是稳定排序 时间复杂度： 最好：O(n) 最差：O(n^2) 平均：O(n^2) 辅助空间：O(1) 以下的所有代码都要用到的swap函数在此给出 /*实现swap功能*/ void 阅读全文