信息重难点-排序.ppt

《信息重难点-排序.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、信息重难点——冒泡，选择算法基本思想思考：一个人在水中冒泡的时候，是从上面往下冒泡，还是从下冒泡？泡从下面往上面冒假设所有的泡，从下面往上面，体积依次减小目的，使1号>2号，2>3,3>4冒泡排序基本思想，从最下面的泡开始，两个两个比较，大小不对时，交换位置eg：步骤一：1号和2号比，如果1<2,交换1和2的位置，如果1>2,不换步骤二：2号和3号比。。。步骤三，3号和四号比。。。example将一组数据“4，2，3,1”用冒泡排序排列，降序排列1号2号3号4号4231从最后面开始，步骤一：3号和4号比，

2、目的4号比3号大，不成立，交换位置（比较1次，交换1次）步骤二：2号和3号比，目的3号比2号大，2>1,不成立，交换（比较+1，交换+1）步骤三：1号和2号比，目的2号比一号大，4>1,不成立，交换（比较+1，交换+1）第一轮之后的数据为：1，4，2，3，比较3次，交换3次ps：第一轮的主要目的让1号的数字最小开始第二轮：1号不动，2，3，4号和第一轮做法相同3号和4号比，2号和3号比，1号和2号比第三轮：1，2，号不动，3号和4号进行比较132141选择排序将一组数据“4，3，2,1”用冒泡排序排列，降

3、序排列1号2号3号4号4321第一轮：找出4个数字最小的数字与1号换，其他照抄第一轮后结果为1，3，2，4ps：找最小的数字（擂台法，4和3比，3和2比，2和1比）所以比较+3，交换+1第二轮：1号不动，（在2，3，4号中）找出最小的与2号换，比较+2，交换+114232314比较次数永远等于：数字的个数-轮数homework分别用冒泡和选择讲一组数字降序排列，并且，指出每一轮的比较次数，和交换次数“1117，520，318，428，406，404”