#include
#include
#include
#include
#define MaxNumKey 6 /*关键字项数的最大值*/
#define Radix 10 /*关键字基数，此时是十进制整数的基数*/
#define MaxSize 1000
#define N 6
typedef int KeyType; /*定义关键字类型*/
typedef struct
{
KeyType...
分类：
编程语言 时间：
2015-08-14 06:32:17
阅读次数：
187
示例代码:
#include
#include
using namespace std;
//基数排序（LSD）从最低位到最高位进行如此的分配收集
void print(int a[], int n)
{
for(int t=0; t<n; ++t)
{
if(t+1<n)
{
printf("%d ", a[t]);
} else {
printf("%d\n"...
分类：
编程语言 时间：
2015-08-10 00:23:20
阅读次数：
183
各种常见的排序
要开始找工作了，把以前学的各种小知识复习一遍，以下是各种常见的排序的简单实现（冒泡排序，选择排序，插入排序，希尔排序，堆排序，快速排序，基数排序，桶排序），至于原理就不写出来了，代码比较简单，看一下就懂，再不行可以随意找本书或百度！
#include
using namespace std;
// 冒泡
void BubbleSort(int data[], int l...
分类：
编程语言 时间：
2015-08-04 17:15:35
阅读次数：
216
这里对笔试面试最常涉及到的12种排序算法(包括插入排序、二分插入排序、希尔排序、选择排序、冒泡排序、鸡尾酒排序、快速排序、堆排序、归并排序、桶排序、计数排序和基数排序)进行了详解。每一种算法都有基本介绍、算法原理分析、图解/flash演示/视频演示、算法代码、笔试面试重点分析、笔试面试题等板块。
一、插入排序
1）算法简介
插入排序（Insertion Sort）的算法...
分类：
编程语言 时间：
2015-08-02 23:27:29
阅读次数：
289
1 在一个单链表中，若p所指的结点不是最后结点，在p所指结点之后插进s所指结点，则应执行操纵()
【解析】
s->next=p->next;p->next=s
2 在下列排序方法中，不稳定的方法有()
【解析】
不稳定排序的意思是在排序过程中，相等的两个数比较之后不会改变其原来的位置，即不需要交换。
常见的稳定排序有：
冒泡排序，插入排序，归并排序，基数排序。
常见的不稳定排序...
分类：
其他好文 时间：
2015-08-01 18:58:30
阅读次数：
147
1.在平时的学习中，很经常听到各种排序算法，各自有其优缺点。尝试自己用C++实现各排序算法，作为对算法的基础学习。 常见的内部排序：插入排序冒泡排序选择排序快速排序堆排序归并排序基数排序希尔排序
分类：
编程语言 时间：
2015-08-01 11:15:30
阅读次数：
141
自己在网上找的,可以学学有 快速排序 归并排序 基数排序...
分类：
编程语言 时间：
2015-07-31 10:45:07
阅读次数：
152
首先是算法实现文件Sort.h，代码如下：
/*
* 实现了八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序
* 以及快速排序、归并排序、堆排序和LST基数排序
* @author gkh178
*/
#include
template
void swap_value(T &a, T &b)
{
T temp = a;
a = b;
b = temp;
}
//插入排序：时...
分类：
编程语言 时间：
2015-07-31 01:20:34
阅读次数：
116
首先是EightAlgorithms.java文件，代码如下：
import java.util.Arrays;
/*
* 实现了八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序
* 以及快速排序、归并排序、堆排序和LST基数排序
* @author gkh178
*/
public class EightAlgorithms {
//插入排序：时间复杂度o(n^2)...
分类：
编程语言 时间：
2015-07-30 21:29:55
阅读次数：
122
