博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2018年4月15日

摘要: 1. 直接插入排序(稳定排序) 简单的说就是将序列分为有序序列和无序序列。每一趟排序都是将无序序列的第一个元素插入有序序列中。R[1… i-1] <- R[i…n] , 每次取R[i]插入到R[1… i-1]中。 步骤如下: 1> 在R[1 … i-1]中找到R[i]的插入位置k (0<k<i) 2 阅读全文

posted @ 2018-04-15 17:20 (︶O︶) 阅读(312) 评论(0) 推荐(0)