天天看點

插入排序之表插入排序

1.表插入排序隻是求得一個有序的連結清單,它是修改指針的值來代替移動記錄,操作過程如下

插入排序之表插入排序

2.但是這樣隻能進行順序查找,不能進行随機查找,為了能實作有序表的折半查找,需要對記錄進行重新排列。操作過程如下:

插入排序之表插入排序

3.測試程式如下:

繼續閱讀