摘要:
折半插入排序:没有哨兵的概念。a[0]只要是保存待插入元素改善:减少了元素之间的比较次数,但是元素之间的移动次数没有改变。#includeusing namespace std;void BInsertSort(int a[],int length){ int i,j; ... 阅读全文
摘要:
主要是哨兵的作用,把arr[0]位置作为哨兵,哨兵有两个作用:1.是保存待插入的元素,相当于temp的作用,因为每次比较,都会移位,后面的元素的值都会被前面的覆盖2.用于监视,是否数组越界,j=0时,a[j]=a[0],此时会跳出for循环。用于监视数组越界,若不使用哨兵a[0],则每次循环都要判断... 阅读全文