- 博客(4)
- 收藏
- 关注
原创 [数据结构]常用排序算法的比较
排序法 概念 最坏所需时间 平均所需时间 稳定性 所需的额外空间 直接查插入排序 将一个记录插入到已排序好的有序表中,从而得到一个新的,记录数增1的有序表。 O(n2)O(n^2)O(n2) O(n2)O(n^2)O(n2) ✓\checkmark✓ O(1)O(1)O(1) 希尔排序(又称缩小增量排序) 先将整个待排序记录序列分割成若干子序列分别进行直接插入排序,待整个序列中...
2019-09-30 07:47:02 204
原创 [数据结构] 冒泡排序
#include<stdio.h> #include<stdlib.h> #define N 100 #define FALSE 0 #define TURE 1 //定义结构体,用于放置待排序元素的信息 typedef struct { int key; char otherinfo; }ElemType; //参数ElemType A[]:结构体数组,数组内...
2019-09-28 20:36:18 179
原创 [数据结构]希尔排序
#include<stdio.h> #include<stdlib.h> #define N 100 //定义结构体,用于放置待排序元素的信息 typedef struct { int key; char otherinfo; }ElemType; //参数ElemType A[]:结构体数组,数组内元素的类型都是上面定义的结构体 //参数n:待排序元素的个数元...
2019-09-26 20:20:53 312
原创 [数据结构] 直接插入排序
#define N=10 //定义结构体,用于放置待排序元素的信息 typedef struct { int key; char otherinfo; }ElemType; //参数ElemType A[]:结构体数组,数组内元素的类型都是上面定义的结构体 //参数n:待排序元素的个数元素的个数 void InsertSort(ElemType A[],int n) { int i,j...
2019-09-26 19:47:12 364
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人