摘要: 插入排序法的思想是逐一将数组中的元素与已经排好序的元素进行比较,再将该数组元素插入到适当的位置。 一开始的话就假设只有一个排好序的元素,后面的元素都是无序的。然后比较大小再进行插入排序。 #include<iostream>using namespace std;//插入排序法int main(){ 阅读全文
posted @ 2016-08-26 20:41 追风筝的恐龙 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 继续完成大话数据结构里的简单选择排序,简单排序排序的思想是:通过n-i次关键字的比较,从n-i+1个记录中选出关键字最小的记录。书中用的是下标,我感觉有些不好理解,故就更加麻烦的用了一个循环来查找下标元素,尽管这样时间复杂度增大了,但胜在好理解,当前就是想增大自己的代码量,增强自己的编程能力,故先用 阅读全文
posted @ 2016-08-26 14:52 追风筝的恐龙 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 这里参考的是大话数据结构里的冒泡排序,冒泡排序的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。冒泡法的效率是非常低下的。现在贴上代码: #include<iostream> using namespace std; int main() { int a[] = { 1 阅读全文
posted @ 2016-08-26 12:51 追风筝的恐龙 阅读(124) 评论(0) 推荐(0) 编辑