c语言实验报告 折半查找法,C语言数组之冒泡排序+折半查找法（二分查找）

冒泡排序算法

将相邻的元素进行两两比较,大的向后”冒”, 小的向前”赶”。

口诀: N个数字来排队，两两比较小靠前

外层循环N-1(控制需要比较的轮数)。

内层循环N-1-i(控制每轮需要比较的次数)。

];

int i;

//循环接收用户输入的元素

;i

printf();

scanf("%d",&num[i]);

}

;i

int j;

;j

]){ //判断判断元素和后一个元素大小，如果前面元素大，则交换位置

int temp;

temp=num[j];

num[j]=num[j+];

num[j+]=temp;

}

}

}

//遍历打印数组

;i

printf("%d\t",num[i]);

}

二分查找法(折半查找，前提是必须是有序数组)

原理:将待查找的数字与数组中的中间位置进行比较。

如果比中间位置的元素值小,去左边查找(更改结束位置)

如果比中间位置的元素值大,去右边查找(更改起始位置)

]={,,,,,,,,,};

int search;

pri