排序算法
文章平均质量分 75
jznhljg
研一
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
排序之插入排序
1. 2. /* 3. * 算法思想:跟玩扑克牌时自己整理牌的思想是一样的. 4. * 首先,只有一张牌,可看做是已有序了. 5. * 然后,每进来一张牌(第N张牌),就需要在前面已有序的(N-1)张 6. * 牌进行扫描,找到自己应该插入的位置. 然后插入. 7. */ 8. 9. //input: arra原创 2008-10-25 17:59:00 · 474 阅读 · 0 评论 -
排序之冒泡排序
/* * 算法名称:冒泡排序 * 算法思想:通过比较相邻两元素的值,把较大者后移,经过N-1次相邻两元素比较,把最大值“沉”到最后。 * 通过N-1次循环,把N-1个大值“沉”到后面。则数组有序。 */#include //for using srand() and rand()#include #include #define ELEMENT_NUMBER 10原创 2008-10-25 15:19:00 · 392 阅读 · 0 评论 -
计数排序
/* * 算法名称:计数排序 * 算法思想:在最后排好序的序列中,第j个键码恰恰大于(j-1)个其它键码. * 比如:如果知道某个键码确实超过7个其它键码,而且没有两个键 * 码相同,刚在排序之后对应的记录应当进入位置8. * 算法实现: * 通过维护一张辅助表count[1]...count[N],对于小于一个给定键 *原创 2008-12-13 10:17:00 · 487 阅读 · 0 评论
分享