c语言查找排序.pptVIP

线性查找 就是用搜索关键字逐个与数组元素相比较以实现查找。 适用于规模较小的数组或无序排列的数组。 折半查找 定义： 就是用搜索关键字与数组及其 子数组的中间元素的值进行比较以实现查找。 适用： 适用于有序排列的数组。 优点： 每次比较之后有一半的数组元素可以被排除在比较范围之外。 #include stdio.h int main() { int a[9] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; int high = 9, low = 0, m, key; printf(请输入要查找的数：); scanf_s(%d, key); 1.冒泡排序 2.选择排序 3.插入法 原理为从a[0]开始，依次将其和后面的元素比较,若a[0]a[i]，则交换它们，一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理，即完成排序 选择排序 选择法循环过程与冒泡法一致， 比冒泡法省下许多无用的交换，提高了效率。 #include stdio.h int a[10] = {0, 1, 4, 3, 5, 9, 2, 6, 8, 7 }; int i, j, t, max, max_j; for (i = 0; i 9; i++) {