“在插入类排序中,最简单的是直接插入排序”。
希尔的表情变得凝重起来。
“这种排序的思路,需要依次将待排序的数据元素按照值的大小,插入前面的有序列表”。
“具体上来说,对于一个有N个元素的数据序列,排序需要进行N-1趟插入操作”。
“第1趟插入,将第2个元素,插入前面的有序子序列中,此时它前面只有一个元素,所以很快就能完成”。
“第2趟插入,将第3个元素,插入前面的有序子序列中,此时它前面只有两个元素,也能很快完成”。
“......”
“第N-1趟插入,将第N个元素,插入前面的有序子序列中”。
“至此,列表整体为有序状态”。<br /> 《编程之战》第二百五六章 直接插入排序(上)
正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!
《<b>编程之战</b>》笔趣阁全文字更新,牢记网址:www.biquger.com <br />