2018年2月十三日


冒泡排序法


选择排序法


插入排序法


选择问题

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


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

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

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

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

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

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

展开阅读全文

没有更多推荐了,返回首页