算法一:排序和数据结构体

原创 2015年07月06日 17:20:29

一、排序算法

1、桶排序法:最傻的方法。

2、冒泡排序:时间复杂度O(N^2),其实没什么用。

3、快速排序:Charles Antony Richard Hoare提出。

不像冒泡排序,只在旁边左右交换,每次交换式跳跃式的,所以平均时间复杂度是O(NlogN),最差情况也是O(N^2)。

step1、数组的两端开始往中心走,两两比较,大小不同交换。

step2、到达中心时,再分成两段,继续step1执行。


二、数据结构:

1、队列queue:First in First out (FIFO)

struct  queue

{

int data[100];

int head;

int tail;

}

应用:广度优先搜索,队列优化的Bellman-Ford最短路算法

2、栈stack:Last in First out(LIFO),时间复杂度O(1)

typedef struct Node
{
int data;    //内容
  struct Node * pNext; //指向下一结点的指针
} NODE, * PNODE;  

//定义栈的结构体
typedef struct Stack
{
PNODE pTop;    //栈顶结点
PNODE pBottom;   //栈底结点
} STACK, * PSTACK; 

应用:子程序调用和返回。

3、链表linked list

struct node

{

int data;

struct node *next;

}


平面点排序(结构体写法)

Ø 题目描述 平面上有n个点,坐标均为整数。请按与坐标原点(0,0)距离的远近将所有点排序输出。可以自己写排序函数,也可以用qsort库函数排序。 Ø 考核知识点 结构体的简单运用。 Ø 解题...
  • Elliot_Alderson
  • Elliot_Alderson
  • 2017年12月03日 14:59
  • 152

ZZULI-1184 平面点排序(二)(结构体专题)

1184: 平面点排序(二)(结构体专题) Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 1291  Solved: 630 SubmitStat...
  • lu_1110
  • lu_1110
  • 2016年07月19日 10:19
  • 723

X.25分组交换网与DDN数字数据网的区别

X.25是一个分组交换网,具有对协议转换、速度匹配等功能,在高层协议上对用户透明; DDN不具备交换功能,是一个全透明的网络。利用DDN的主要方式是定期或不定期地租用专线。        从用户所需...
  • alongwilliam
  • alongwilliam
  • 2012年03月16日 09:52
  • 1293

ZZULI-1193: 单科成绩排序(结构体专题)

1193: 单科成绩排序(结构体专题) Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 761  Solved: 337 SubmitSt...
  • lu_1110
  • lu_1110
  • 2016年07月19日 15:36
  • 899

数据流图和数据流程图的区别

数据流图:简称DFD,就是采用图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程,是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。  数据流图的基本符号的意思: ...
  • zzqLivecn
  • zzqLivecn
  • 2009年11月05日 16:13
  • 1392

ZZULUI-1183平面点排序(一)(结构体专题)

1183: 平面点排序(一)(结构体专题) Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 1567  Solved: 1052 SubmitSta...
  • lu_1110
  • lu_1110
  • 2016年07月19日 10:18
  • 471

ZZULI-1194: 总成绩排序(结构体专题)

1194: 总成绩排序(结构体专题) Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 1755  Solved: 1009 SubmitStatus...
  • lu_1110
  • lu_1110
  • 2016年07月19日 15:22
  • 957

数据结构和数据存储结构

Android中的屏幕适配的问题的引出? 因为Android手机首先屏幕的大小不同(scale),其次就算屏幕的大小相同屏幕的像素密度也不同, 因此导致的问题:举个例子你需要在手机屏幕上横向显示5...
  • wang2963973852
  • wang2963973852
  • 2016年10月08日 15:04
  • 268

处理流程和数据流程

处理流程如下:         管理员登录系统,可以“设定基本数据”、“修改密码”、“查看操作员工作记录”以及“增加和删除用户”,然后,给学生进行“注册”,注册后,操作员可以进行“学生基本信息维护”,...
  • zhangmeihong2
  • zhangmeihong2
  • 2015年06月27日 11:22
  • 1016

【结构体】【sort】多重排序

Just look at the code,that's OK; #include #include #include #include using namespace std; struc...
  • IronCarrot
  • IronCarrot
  • 2016年11月25日 02:32
  • 400
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法一:排序和数据结构体
举报原因:
原因补充:

(最多只允许输入30个字)