随机生成算法测试用例
摘要：
测试算法时，经常使用随机数，针对排序算法测试，建立一个名字空间SortTestHelper 生成随机数组时，三个参数分别为元素个数，元素下限和元素上限。 在这个函数中，默认rangR>rangeL，所以在函数中使用了assert(rangeR>rangeL)，如果括号内成立，则继续运行，不成立则打断 阅读全文
posted @ 2017-02-08 18:31 京城妖 阅读(2330) 评论(0) 推荐(0) 编辑
简单的排序算法：选择排序法
摘要：
目标：将元素从小到大排列 算法原理：遍历所有元素，选择最小的元素与第一个元素交换位置，遍历剩余元素，选择最小的元素与第二个元素交换位置，循环直道最后一个元素。 时间复杂度：O(n^2) c++实现整形数组选择排序 在第一层循环内定义了辅助变量minIndex，赋值为i。swap()为交换函数，包含在 阅读全文
posted @ 2017-02-08 09:46 京城妖 阅读(394) 评论(0) 推荐(0) 编辑
