2018年2月十三日

冒泡排序法

选择排序法

插入排序法

选择问题

//选择问题
//设有一组n个数而要确定其中第k个最大者 
//可以先把前k个元素读进一个数组里并以递减的顺序排列，接着，将剩下的元素再逐个读入。
//当新元素被读到时，如果它小于数组中的第k个元素则忽略，否则就将其放到数组中正确的位置上，同时将数组中的一个元素挤出数组。
//当算法终止时，位于第k个位置上的元素作为答案返回。

我这四个算法还有很多细节没优化，虽然很简单，我有时间会把优化好

今天还学习了希尔排序和归并排序问题，都已经搞懂了，明天会把代码放上来。希尔排序其实就是在插入排序的基础上加了点，

归并排序用到了递归的思想，很有挑战性。

好像有那种功能，可以把代码完整地截下来的，但我不会，哪位大大教我一下

字谜游戏，不太懂，那么长的代码，大多数人还都是用java编的，对我一个只学了几十小时c语言的萌新不友好，看不下去。

今天看了一篇文章，第一次领会到了哨兵的重要性。，用于边界判定问题时，能节省不必要的运算时间，感觉很高大上。我今晚编代码时，现学现用，用了宏定义，应该也能减少运算时间。看了书上说，模运算也很耗费时间。