![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
fpingyu
这个作者很懒,什么都没留下…
展开
-
直接插入排序
直接插入排序直接插入排序是最简单的排序方法,它的基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增一的有序表。...原创 2020-02-11 12:08:14 · 107 阅读 · 0 评论 -
简单选择排序
简单选择排序基本思想:在待排序的数据中选出最大(小)的元素放在其最终位置。基本操作:首先通过n-1次关键字比较,从n个记录中找出关键字最小的记录,将它与第一个记录交换再通过n-2次比较,从剩余的n-1个记录中找出关键字次小的记录,将它与第二个记录交换重复上述操作,进行n-1趟排序后,排序结束图示:代码实现#include <stdio.h>int a[101]...原创 2020-02-10 17:48:14 · 151 阅读 · 0 评论 -
快速排序——基础版
快速排序快速排序的思想1、任取一个元素(如:第一个)为中心。2、所有比它小的元素一律放前,比它大的元素一律放后,形成左右两个子表。3、对各子表重新选择中心元素并以此规则调整。4、直到每个子表的元素只剩一个。通过一趟排序,将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录进行排序,以达到整个序列有序。#include <st...原创 2020-01-10 19:22:22 · 135 阅读 · 0 评论 -
数据结构 校园导航系统
数据结构实训 校园导航系统设计校园导游系统,为来访的客人提供各种信息查询服务。山东工商学院校园导航(一)基本要求1、设计学校的校园平面图,所含景点10-15个。以图中顶点表示校园内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。2、为来访客人提供图中任意景点相关信息的查询。3、为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径...原创 2020-01-10 11:25:44 · 12216 阅读 · 3 评论 -
冒泡排序
冒泡排序冒泡排序的基本思想每趟不断将记录两两比较,并按“先小后大”的规则进行交换。例:21 ,25 ,49 ,25*,16,08(注:星号为重复数字)第一趟: 21 ,25 ,25*,16 ,08 ,49第二趟: 21 ,25 ,16 ,08 ,25*,49第三趟: 21 ,16 ,21 ,25 ,25*,49第四趟: 16 ,08 ,21 ,25 ,25 ,49第五趟: 08...原创 2020-01-10 17:44:27 · 230 阅读 · 0 评论