第一点：我们需要掌握的三个排序：
1）冒泡排序
2）选择排序
3）折半查找
按照我的理解，冒泡排序与选择排序的区别：
我们以长度为五的一维数组（a[5]）为例：
冒泡排序即为数组中首地址与第二位地址中的元素进行比较，然后第二位地址与第三位地址的元素比较，以此类推，第一次循环完事，进行第二批比较，从第二位地址开始依次进行比较，所用语句为双重for循环。
选择排序即为数组中首地址与第二位地址中的元素进行比较，然后首地址在与第三位地址的元素进行比较，以此类推，第一次循环完事，进行第二批比较，从第二位地址开始依次进行比较，所用语句为双重for循环。
折半查找需要注意得是一定是按照一定的顺序进行排序的数组，在我们查找一个数的时候，先对这组数组中中间的数值与索要比对的数值进行比较，看是大还是小，确定索要查找的数在哪个部分，把那个部分在看成一个独立的数组，在进行上述的比较，以此类推，最后直到确定那个数在哪个位置。
所用语句为while 内用if(){}else if(){}
二维数组注意点
二维数组中的元素为变量，一维数组则是常量
二维数组在函数调用中，函数名做实参为地址传递，函数元素做实参为值传递
|
|
收藏
淘帖
踩
