- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构几种常见的排序算法比较
数据结构中,常见的排序算法有起泡法,直接插入法,简单选择法,快速排序法,希尔排序,堆排序法,其中每种算法对数据的比较次数和平均移动次数不同,在此,运用C++仿真将每种算法的优略性进行对比。2.关键字移动次数上，冒泡法需要不断的交换来冒泡，因此其交换次数远大于其他方法，而移动次数最少的是简单选择，该方法是在找到插入位置后才进行交换，因此交换次数最少。如此重复下去，直到整个序列“基本有序”时，再对全体记录进行一次直接插入排序。减小增量，将序列分割为更大、更有序的子序列，再分别进行直接插入排序。
2023-07-13 21:48:06
151
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人