摘要: 插入排序是每一步都将一个待排序的数插入到以排序的数列的正确的位置,直到所有的数都排列好,在插入的过程中,首先与已排好序的最后一个位置进行比较,如果是插入中间位置,则从后往前依次比较找到要插入的正确位置,然后将插入位置的后面的元素向后移动一个位置,将待插入的位置插入。//直接插入排序public class InsertSort { public void insertSort(int[] r,int low,int high) { //从第二个元素开始依次插入 for(int i=low+1;i=low && r[j]>temp;j--) ... 阅读全文
posted @ 2013-10-26 22:34 JMSXH 阅读(136) 评论(0) 推荐(0) 编辑