有一组数据{6,202,100,301,38,8,1},使用简单选择排序需要进行6趟比较。
[]
📖 相关文章
- 用二分(对半)查找表的元素的速度比用顺序法快。
- 排序的关键操作是:一是比较两个关键字大小,二是将记录从一个位置移动到另一个位置。
- 字符串的结束标记在输出时也会被输出。
- 在递归算法所体现的“重复”中要求每次调用在规模上都有所缩小。
- 基本的查找算法包括顺序查找和折半查找两种。
- 采用顺序查找方式查找长度为n的线性表时,平均查找长度为(n-1)/2。
- 快速排序的基本思想是将每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。
- 程序调试的作用是将程序测试过程中发现的错误改正过来,程序调试后需要再次进行测试。
- C语言允许对数组的大小作动态定义,即定义行中的数组长度能包括变量。
- 线性表可以方便地随机读取、插入、删除表中的任一结点。