// 二分法查找排序
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<sizeof a/sizeof a[0];i++)//起始认为第一个元素是有序的,high=low=k-1=0,所以k=1,
{
low=0;
high=k-1;
while(low<=high)//折半查找时，low与high相遇，则找到插入位置
{
mid=(low+high)/2;
if(a[mid]>=a[i])high=mid-1;//元素比mid小，因此在low到mid-1范围内搜索位置
else low=mid+1;
}
if(high<i || a[low]!=a[i]) //a[low]的值为当前排序的中位值，应该是插入的 位置，退出while的条件为high<low,所以if条件成立说明插入的值不在
{
t=a[i];//保存当前的值，
for(j=k-1;j>=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<k;j++)
printf("%4d",a[j]);
printf("\n");
//冒泡排序
int b[10]={21,56,43,12,3,99,56,23,2,12};
int n = sizeof b/sizeof b[0];
int temp;
for(i=0; i<n; i++){//表示n次排序过程。
for(j=1; j<n-i; j++){
if(b[j-1] > b[j]){//前面的数字大于后面的数字就交换
//交换a[j-1]和a[j]
temp = b[j-1];
b[j-1] = b[j];
b[j]=temp;
}
}
}
for(j=0;j<n;j++)
printf("%4d",b[j]);
printf("\n");冒泡、二分法查找排序
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 首先总结以下Java和C、C++中的一般控制台输入方式，方便以后的编程题： java键盘输入 java读文件（会自...
