- 博客(3)
- 收藏
- 关注
RSS订阅原创 sort函数与排序
C++库中用来排序的函数 使用sort()进行排序 头文件：algorithm 函数原型： template <class RandomAccessIterator, class Compare> void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp); 使用： sort(首元素地址[必填]，尾元素地址的下一个地址[必填]，比较函数[非必填]) 前两个参数是必填的，如果没有比较函数，
2022-01-24 10:59:29
523
原创 插入排序算法
插入排序 简单插入排序 算法思想 将待排序的一组序列分为已排好序和未排好序的两部分； 初始状态时，已排序序列只包含第一个元素，未排序序列中的元素为此后的N-1个元素； 此后，将未排序序列中的元素逐一插入到已排序的序列中； 经过N-1次插入后，排序完成。 第k-1次插入：将未排序序列的第一个元素a从右到左依次与已排序序列中的元素b比较，如果a < b，则将a和b交换。 算法模拟 对于待排序的一组序列 44, 12, 59, 36, 43, 62 第4趟排序：此次待排元素43 第4趟排序前 12
2022-01-22 12:06:35
530
原创 交换排序算法
排序 引言 定义 排序 ：将一组无需的记录序列调整为有序的记录序列 排序算法：一种能将一串记录序列按照某种特定的方式进行调整的一种方法 格式 void X_sort(ElementType A[], int N) X : 排序算法名 N ：正整数，需要排序的元素个数 稳定性： 任意两个相等的数据，排序前后的相对位置不发生改变。 没有一种排序算法在任何情况下是最优的，必须根据实际情况选择最优的算法解决问题。 交换排序 冒泡排序 算法思想 对于n个待排序的元素，算法共进行n-1次循环。每次循环完成，最
2022-01-22 09:52:55
1574
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人