黑马程序员技术交流社区
标题:
按照我的理解，冒泡排序与选择排序的区别
[打印本页]
作者:
358939598
时间:
2015-4-21 10:52
标题:
按照我的理解，冒泡排序与选择排序的区别
第一点：我们需要掌握的三个排序：
1）冒泡排序
2）选择排序
3）折半查找
按照我的理解，冒泡排序与选择排序的区别：
我们以长度为五的一维数组（a[5]）为例：
冒泡排序即为数组中首地址与第二位地址中的元素进行比较，然后第二位地址与第三位地址的元素比较，以此类推，第一次循环完事，进行第二批比较，从第二位地址开始依次进行比较，所用语句为双重for循环。
选择排序即为数组中首地址与第二位地址中的元素进行比较，然后首地址在与第三位地址的元素进行比较，以此类推，第一次循环完事，进行第二批比较，从第二位地址开始依次进行比较，所用语句为双重for循环。
折半查找需要注意得是一定是按照一定的顺序进行排序的数组，在我们查找一个数的时候，先对这组数组中中间的数值与索要比对的数值进行比较，看是大还是小，确定索要查找的数在哪个部分，把那个部分在看成一个独立的数组，在进行上述的比较，以此类推，最后直到确定那个数在哪个位置。
所用语句为while 内用if(){}else if(){}
二维数组注意点
二维数组中的元素为变量，一维数组则是常量
二维数组在函数调用中，函数名做实参为地址传递，函数元素做实参为值传递
作者:
itheima_llt
时间:
2015-4-21 16:14
顶一个先吧
作者:
pangang
时间:
2015-4-21 16:58
有点收获，前面两个有用到
作者:
itheima_llt
时间:
2015-4-21 19:20
楼主高人啊，我先收藏了
作者:
itheima_llt
时间:
2015-4-21 20:39
谢谢楼主，真是太好了
作者:
itheima_llt
时间:
2015-4-21 21:00
我喜欢，请大家鼓掌支持，谢谢
作者:
四头
时间:
2015-4-21 21:04
顶起来:lol
作者:
鹏jiqing
时间:
2015-4-21 21:13
必须的啊
作者:
淇则有岸
时间:
2015-4-21 21:47
冒泡最好实现，折半时间复杂度最低
作者:
傲弛天下
时间:
2015-4-21 22:09
写的不错，先收下了
作者:
gaozp
时间:
2015-10-15 15:43
挺好的，正好解惑了
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2