算法
vvb9137
这个作者很懒,什么都没留下…
展开
-
常用排序算法简述之一:快速排序法
快速排序是对冒泡排序法的改进,分而治之,大规模递归的算法。快速排序比大部分排序算法都要快。尽管我们可以在某些特殊的情况下写出比快速排序快的算法,但是就通常情况而言,没有比它更快的了。快速排序是递归的,对于内存非常有限的机器来说,它不是一个好的选择。其基本思想是:从数组挑选一个关键数(任意一个数都可以),将其他大于这个数的的数放到它的右边(对于从小到大排序),小的放到左边。这样数组被分成左右原创 2013-03-11 09:50:07 · 405 阅读 · 0 评论 -
常用排序算法简述之零:开篇
此博客纯粹用于个人对知识点的记录,如对问题的理解或在技术上存在问题,还请各位多多指教! 此前学习C语言的时候,老师介绍了几种简单的排序算法。实践中几乎没用过,所以总是混淆。现在作一简单总结。小弟菜鸟一个,如上所述,纯粹为了更好地学习!大家不要笑话哈。 接下来会分篇介绍各种算法最后再总结,因为感觉一下写不来那么多原创 2013-03-11 09:33:04 · 271 阅读 · 0 评论 -
常用排序算法简述之二:选择排序
快速排序法很简单,但是它的效率很低,在实际中使用较少。一般只是在数据量非常小的时候为了简单才会使用。基本思想:每一趟从后面剩余的未排序的数据中选出最小(最大)的数据,放到已排好的那些数据的末尾,直到所有记录排序完成为止。很容易理解,直接看代码就可以。 代码:void SelectionSort(int * pArry, int iLen){ int i, j; int k原创 2013-03-11 10:04:50 · 283 阅读 · 0 评论