A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

这几种排序一直明白了一会, 一会儿后又忘记了, 看很多题都考,面试题也不少, 不知道该如何才能好好记住和区分开来.

3 个回复

倒序浏览
选择:选择第一个,依次与其他比较,符合条件换位。
冒泡:选择相邻两个比较,符合条件,换位。
插入:拿后面的依次与前面比较,插入符合条件位置。
回复 使用道具 举报
理解+运用,死记感觉很痛苦,算法导论 那么厚怎么记
回复 使用道具 举报
建议楼主多分析毕姥爷分析排序的原理:
一:冒泡排序
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。//每次循环都会冒出一个最大(小)的数
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
二;选择排序
每次循环从 选择没有排好的数依次和其他数比较,符合条件就交换位置
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马