摘要:
第八章学习的内容是排序,指的是将关键字按非递减或者非递增的顺序进行排列 排序具有稳定性:如果两个大小相同但位置的数据在排序之后它们的位置发生了改变,则该排序方法不稳定,否则为稳定。 插入排序: (1)直接插入排序: 将要排序的数据放在监视哨即0号下标的位置,然后比较大小,再将数据后移,直到找到插入的 阅读全文
摘要:
第八章学习的内容是排序,指的是将关键字按非递减或者非递增的顺序进行排列 排序具有稳定性:如果两个大小相同但位置的数据在排序之后它们的位置发生了改变,则该排序方法不稳定,否则为稳定。 插入排序: (1)直接插入排序: 将要排序的数据放在监视哨即0号下标的位置,然后比较大小,再将数据后移,直到找到插入的 阅读全文
|