yifangzhuhou

导航

2017年7月29日 #

今日刷题总结3

摘要: 稳定排序 (1)冒泡排序:冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。如果两个元素相等,不用进行交换;所以冒泡排序是一种稳定排序算法。 (2)归并排序 :归并排序是把序列递归地分成短序列,递归出口是短序列只有1个元素或者2个序列(1次比较和 阅读全文

posted @ 2017-07-29 21:54 yifangzhuhou 阅读(139) 评论(0) 推荐(0) 编辑