读书人

表插入排序解决方法

发布时间: 2012-04-17 15:06:33 作者: rapoo

表插入排序
不知道是自己太笨了,还是早上瞌睡没睡够……愣是没看懂这个示意图
网上翻了半天也没有说清楚的
求指教!!!



[解决办法]
下面的next表示数组的索引,比如当i=7的时候,97为最大的元素,于是它的下一个元素是下标为0的元素,即MAXINT,第二个的元素是76,97比76大,而97的下标是4,于是76的next域为4

读书人网 >软件架构设计

热点推荐