摘要：
已知一个数组 15、58、61、75、21、32、89、4、78、83。采用递归实现的归并排序将数组有序。 分治策略：（摘自《算法导论》） 在分治策略中，我们采用递归解决问题 分解：将原问题分解为子问题，子问题与原问题一样，只不过规模更小。 解决：递归的求解子问题，如果子问题足够小，则停止递归，直接 阅读全文
posted @ 2019-03-26 15:57
dev1ce
阅读(512)
评论(0)
推荐(0)
摘要：
已知一个数组 9、29、95、47、79、37、18、56、96、22 使用选择排序是数组有序 选择排序同样是一个运行时间为O(N²)的排序算法。 算法思想：（以从小到大为例） 9、29、95、47、79、37、18、56、96、22 数组元素 0、1、 2、 3、 4、 5、 6、 7、 8、 9 阅读全文
posted @ 2019-03-26 13:11
dev1ce
阅读(477)
评论(0)
推荐(0)
摘要：
已知一个数组78、75、91、36、72、94、43、64、93、46，使用冒泡排序将此数组有序。 冒泡排序是一个运行时间为O(N²)的排序算法。 算法思想：（已从小到大为例） 78、75、91、36、72、94、43、64、93、46 数组元素 0、 1、 2、 3、 4、 5、 6、 7、 8、 阅读全文
posted @ 2019-03-26 10:56
dev1ce
阅读(248)
评论(0)
推荐(0)
摘要：
已知一个数组 60、28、41、39、6 、18 、14、28、49、31 利用插入排序算法进行排序 插入排序是一个运行时间为O（N²）的排序算法。 算法思想 60、28、41、39、6 、18 、14、28、49、31 数组元素 0、 1、 2、 3、 4、 5、 6、 7、 8、 9 数组下标 阅读全文
posted @ 2019-03-26 10:07
dev1ce
阅读(590)
评论(0)
推荐(0)
浙公网安备 33010602011771号