- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 常用排序算法简述之二:选择排序
快速排序法很简单,但是它的效率很低,在实际中使用较少。一般只是在数据量非常小的时候为了简单才会使用。基本思想:每一趟从后面剩余的未排序的数据中选出最小(最大)的数据,放到已排好的那些数据的末尾,直到所有记录排序完成为止。很容易理解,直接看代码就可以。 代码:void SelectionSort(int * pArry, int iLen){ int i, j; int k
2013-03-11 10:04:50 277
原创 常用排序算法简述之一:快速排序法
快速排序是对冒泡排序法的改进,分而治之,大规模递归的算法。快速排序比大部分排序算法都要快。尽管我们可以在某些特殊的情况下写出比快速排序快的算法,但是就通常情况而言,没有比它更快的了。快速排序是递归的,对于内存非常有限的机器来说,它不是一个好的选择。其基本思想是:从数组挑选一个关键数(任意一个数都可以),将其他大于这个数的的数放到它的右边(对于从小到大排序),小的放到左边。这样数组被分成左右
2013-03-11 09:50:07 396
原创 常用排序算法简述之零:开篇
此博客纯粹用于个人对知识点的记录,如对问题的理解或在技术上存在问题,还请各位多多指教! 此前学习C语言的时候,老师介绍了几种简单的排序算法。实践中几乎没用过,所以总是混淆。现在作一简单总结。小弟菜鸟一个,如上所述,纯粹为了更好地学习!大家不要笑话哈。 接下来会分篇介绍各种算法最后再总结,因为感觉一下写不来那么多
2013-03-11 09:33:04 264
原创 从今天起记录每一个问题
以前遇到问题在网上找到解决方法后都没有做过记录。久而久之发现,当问题再次出现时通常都不记得之前是怎么解决的了。所以以后还是把遇到的问题都写下来吧,提醒自己,也可以方便遇到同样问题的人。记性不好的同学,你们也写写博客吧。
2013-03-11 09:14:46 237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人