能不能讲解一下冒泡排序和选择排序啊!!!!!!
例如一个数组啊[10]={3,2,5,24,54,23,56,21,1,0}.讲解占主要 谢谢!!!!!!!
从左至右,拿出第一个数字和后边所有的比,只要比第一个大了,就交换位置,这样保证了第一个位置的数字是最大的,接着,拿第二个和后边的所有的比,找出次大的,以此类推。。。(这是降序),不建议用冒号排序法,时间复杂度为O(n^2),最好用两组下标就能解决问题,时间复杂度0(n),只需要遍历一遍就排出来了。。。数组玩的就是下标,这是核心,慢慢体会吧。
[ 本帖最后由 好男儿! 于 2013-12-3 13:01 编辑 ]