冒泡、二分法查找排序

// 二分法查找排序
int a[10]={21,56,43,12,3,99,56,23,2,12};
int i,j,k,low,high,mid,t;
for(i=k=1;i=a[i])high=mid-1;//元素比mid小,因此在low到mid-1范围内搜索位置
            else low=mid+1;
      }
      if(high=low;j--) //插入位置是low,所以low到high=k-1范围内的元素都要向后移动
              a[j+1]=a[j];
              a[low]=t; //low被赋值为已经被覆盖掉的a[i],如果这里写a[i],此时的a[i]不是之前的a[i],已经移动过了
              k++;
       }
}
for(j=0;j b[j]){//前面的数字大于后面的数字就交换
            //交换a[j-1]和a[j]
            temp = b[j-1];
            b[j-1] = b[j];
            b[j]=temp;
        }
    }
}
for(j=0;j

你可能感兴趣的:(冒泡、二分法查找排序)