2014年11月5日

C++之算法，插入排序
摘要： 插入排序总结：不懂就画图！！！！！！！！！！！！！！！！！！！！！！思路：n位数组，从n=1开始，与前面的比较，若有自己比对方小，则插入到对方前面，后面的依次下移。如图， #include "stdafx.h"#include #include #include using namespace s... 阅读全文
posted @ 2014-11-05 15:38 allen__ 阅读(353) 评论(0) 推荐(0) 编辑
C++之算法，冒泡排序
摘要： 思路：对一个n位数组，第一位和第二位比较，大的放后面，第二位和第三位比较，大的放后面，依次，，，，，，。到最后一位此时，最大的已经放到最后了，再用上面的方法比较前n-1位。#include "stdafx.h"#include #include #include using namespace st... 阅读全文
posted @ 2014-11-05 14:50 allen__ 阅读(149) 评论(0) 推荐(0) 编辑
C++之算法，快速排序
摘要： 快速排序思路：一个数组，随便选一个做基数，比它大的放他右边，比它小的放它左边，一轮下来就分成两组了，这两组再分别按刚才方法递归。具体操作：一个数组，第一个做基数取出来存在一个变量里，设置两个游标分别为数组开始和结束，开始循环：先按照游标从右到左依次选一个和基数比，该数比基数大就把结束游标向左移一位，... 阅读全文
posted @ 2014-11-05 14:04 allen__ 阅读(222) 评论(0) 推荐(0) 编辑

导航