摘要: 希尔排序 基本原理: 根据步长将元素分为若干个数组,并对每一个数组进行排序。缩小步长,随着步长逐渐减小,所分成的组包含的元素越来越多,当步长的值减小到 1 时,所有元素都在一个数组中,构成一组有序记录,则完成排序。 要点:每次分组后,由该组的最后一个元素向前比较,如果满足条件则交换(因为除最后一个元 阅读全文
posted @ 2019-02-21 12:43 宁心 阅读(143) 评论(0) 推荐(0) 编辑