排序算法集合 -3_mandagod-ChinaUnix博客

Ryan's&nbsp;Blogmanda.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

mandagod

博客访问： 668587
博文数量： 160
博客积分： 2384
博客等级：大尉
技术积分： 1366
用户组：普通用户
注册时间： 2008-12-01 11:35

文章分类

全部博文（160）

Java（2）
Android（33）
面试相关（18）
多媒体技术（17）
嵌入式webserver（0）
算法与数据结构（3）
随意杂记（5）
Linux-ARM Embedd（14）
Linux内核（6）
Linux工具配置（20）
OpenOffice（8）
未分配的博文（34）

文章存档

2015年（45）

2014年（36）

2012年（28）

2011年（37）

2010年（2）

2009年（10）

2008年（2）

我的朋友

最近访客

推荐博文

排序算法集合 -3

发布时间：2014-11-14 12:42:02

7. 插入排序 Insertion Sort 插入排序最好的运行时间是O(n)，已经排序好了情况下，平均情况最情况都是O(n2)，所以处理随机的未排序数据时并不是好的算法。通过将每个新元素与已经排序好的元素做比较，并将其插入到正确的位置来建立一个排序的数组，就像玩扑克一样，拿到新的牌放入到已.........【阅读全文】

阅读(1405) | 评论(0) | 转发(1)

排序算法集合 -1

发布时间：2014-11-13 23:29:27

1. 冒泡排序点击(此处)折叠或打开// test_manda.cpp : Defines the entry point for the console application.//#include "stdafx.h"void budleSort(int *a, int n);void testBubleSort(int *a, int len);.........【阅读全文】

阅读(1007) | 评论(0) | 转发(1)

合并两个有序列表的循环和递归实现

发布时间：2014-11-05 16:57:09

// 方法一，循环实现ListNode* Merge(ListNode* pHead1, ListNode* pHead2){ if(pHead1 == NULL) return pHead2; else if(pHead2 == NULL) return pHead1; ListNode* pMergedHead = NULL; ListNode*.........【阅读全文】

阅读(652) | 评论(0) | 转发(0)

反转一个单链表的循环和递归实现

发布时间：2014-11-05 13:55:20

// 方法一，递归实现ListNode* ReverseList(ListNode* pHead){ return ReverseListRecursive(NULL,pHead); }// 返回反转后的头结点ListNode* ReverseListRecursive(ListNode* pPrev, ListNode* pNode){ // 空链表 if (pNode == NULL) {&nb.........【阅读全文】

阅读(517) | 评论(0) | 转发(0)

strcat, strcpy, strlen, strcmp实现

发布时间：2014-11-04 23:47:41

// 方法strcatchar*strcat(char *strDest, const char *strSrc){ assert((strDest != NULL) &&(strSrc != NULL)); char *address = strDest; while.........【阅读全文】

阅读(504) | 评论(2) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6