c语言基础算法大全
冒泡排序
选着排序
插入排序
快速排序
shell排序.
合并排序.
下面是各个排序算法的实现:
冒泡排序
void bobuleSort(int a[], int len)
{
int i,j,flag =1;
for(i = 0; ii; j--)
{...
分类：
编程语言 时间：
2015-07-30 00:43:56
阅读次数：
167
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold add...
分类：
编程语言 时间：
2015-07-25 10:43:49
阅读次数：
140
针对现实中的排序问题，算法有七把利剑可以助你马道成功。
首先排序分为四种：
交换排序： 包括冒泡排序，快速排序。
选择排序： 包括直接选择排序，堆排序。
插入排序： 包括直接插入排序，希尔排序。
合并排序： 合并排序。
冒泡排序简单来说就是利用两个for循环来进行排序，由前一个数据和后一个数据比较，如果前一个大于后一个则交...
分类：
编程语言 时间：
2015-07-23 10:43:10
阅读次数：
112
Merge k Sorted Lists
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
思路：此题是由合并两个排序链表演化而来，刚开始，想法比较简单，像求最大公共前缀一样，逐一求解；但是最后超时，所以马上意识到出题方是为了使用归并和分...
分类：
编程语言 时间：
2015-07-07 09:31:31
阅读次数：
131
Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
思路：对两个已排序的单链表合并。算法上比较简单，与归并排...
分类：
编程语言 时间：
2015-07-06 21:48:48
阅读次数：
166
转载请注明出处：http://blog.csdn.net/ruoyunliufeng/article/details/27570953 归并操作(merge)，也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。一.归并排序算法/*****************...
分类：
编程语言 时间：
2015-07-02 19:26:39
阅读次数：
117
序快速排序(QuickSort)也是一种排序算法，对包含n个数组的输入数组，最坏情况运行时间为O(n^2)。虽然这个最坏情况运行时间比较差，但是快速排序通常是用于排序的最佳实用选择，这是因为其平均性能相当好，期望的运行时间为O(nlgn)，且O(nlgn)中隐含的常数因子很小，另外它还能够进行就地排序在虚拟环境中也能很好的工作。原理快速排序也和合并排序一样，基于分治法，分为分解、解决、合并三个步骤；...
分类：
编程语言 时间：
2015-07-01 12:12:12
阅读次数：
126
序本文主要介绍堆排序算法（HeapSort），堆排序像合并排序而不像插入排序，堆排序的运行时间为O(nlgn)；像插入排序而不像合并排序，它是一种原地(in place)排序算法。在任何时候，数组中只有常数个元素存储在输入数组以外，这样，堆排序就把插入排序和合并排序的优点结合起来。
堆排序还引入了另外一种算法设计技术，利用某种数据结构(在此算法中为“堆”)来管理算法执行中的信息。堆数据结构不只在堆...
分类：
编程语言 时间：
2015-06-30 21:59:09
阅读次数：
150
1 class Solution { 2 public: 3 /** 4 * @param A: sorted integer array A which has m elements, 5 * but size of A is m+n 6 ...
分类：
编程语言 时间：
2015-06-29 23:48:23
阅读次数：
346
A subroutine of merge sort. 1 class Solution { 2 public: 3 /** 4 * @param A and B: sorted integer array A and B. 5 * @return: A new sort...
分类：
编程语言 时间：
2015-06-29 19:23:28
阅读次数：
403
