2017年8月13日

数组拆分

摘要: 温习并学习下算法,记录设计地点滴。 数组拆分是将一个无序数组,拆分成两个子数组,子数组A地元素全部比数组元素小,子数组B地元素全部比数组元素大。 代码如下: 运行结果如下: [4, 2, 9, 6, 1, 2, 33, 77, 20, 56, 100] 阅读全文

posted @ 2017-08-13 23:22 精工 阅读(631) 评论(0) 推荐(0)

2017年8月6日

合并排序

摘要: 温习并学习下算法,记录设计地点滴。 合并排序:两个有序地数组合并成一个有序地数组。 以前我面试还问到这个问题,两个有序数组合并要求写出最优算法,我给出地是写法如下,某种意义来说代码写的不是很简练,没办法!面试没过/(ㄒoㄒ)/~~ 执行结果: [-1, 0, 1, 2, 9, 21, 33, 68, 阅读全文

posted @ 2017-08-06 23:57 精工 阅读(117) 评论(0) 推荐(0)

2017年8月3日

冒泡排序

摘要: 温习并学习下算法,记录设计地点滴。 冒泡排序就是每次遍历值域取得最大值放到合适地位置。 代码示例如下: 运行结果: [-1, 1, 2, 2, 4, 6, 9, 33, 56, 100] 阅读全文

posted @ 2017-08-03 23:13 精工 阅读(90) 评论(0) 推荐(0)

2017年8月1日

插入排序

摘要: 温习并学习下算法,记录设计地点滴。 有个例子说的形容地很好,桌子上面一堆乱序地牌,把位置为K地牌抽出,有序地插入到已经排序好的序列[0,K-1]中位置J,使得[J, K-1]所有地元素右移。 代码示例: 执行结果: [-1, 1, 2, 2, 4, 6, 9, 33, 56, 100] 阅读全文

posted @ 2017-08-01 23:16 精工 阅读(80) 评论(0) 推荐(0)

导航