基本概念
- 排序:将数据元素的任意序列,重新排列成一个按关键字有序的序列
- 数据元素:数据的基本单位。在计算机中通常作为一个整体进行考虑。一个数据元素可由若干数据项组成。
- 关键字:数据元素中某个数据项的值,用它可以标识一个数据元素
- 在排序过程中需要完成的两种基本操作:
- 比较两个数的大小
- 调整元素在序列中的位置
三种基本排序
插入排序
基本思想
每一步将一个待排序元素按其关键字值的大小插入到已排序序列的适当位置上,直到待排序元素插入完为止。
函数模板
网址
ps.发现一个宝藏网站,讲的很好,还有动画演示,所以就不再赘述自己的浅见,直接放网址
排序(冒泡排序,选择排序,插入排序,归并排序,快速排序,计数排序,基数排序) - VisuAlgo
右上角调成电子讲座模式,有知识点讲解!