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