- 博客(7)
- 收藏
- 关注
原创 直接插入排序
直接插入排序直接插入排序是最简单的排序方法,它的基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增一的有序表。...
2020-02-11 12:08:14
107
原创 简单选择排序
简单选择排序基本思想:在待排序的数据中选出最大(小)的元素放在其最终位置。基本操作:首先通过n-1次关键字比较,从n个记录中找出关键字最小的记录,将它与第一个记录交换再通过n-2次比较,从剩余的n-1个记录中找出关键字次小的记录,将它与第二个记录交换重复上述操作,进行n-1趟排序后,排序结束图示:代码实现#include <stdio.h>int a[101]...
2020-02-10 17:48:14
151
原创 leetcode整数反转
leetcode 整数反转int reverse(int x){ long sum = 0; while(x) { sum=sum*10+x%10; x/=10; } if(sum>2147483647||sum<-2147483648) return 0; return sum;}...
2020-01-27 09:57:59
166
原创 快速排序——基础版
快速排序快速排序的思想1、任取一个元素(如:第一个)为中心。2、所有比它小的元素一律放前,比它大的元素一律放后,形成左右两个子表。3、对各子表重新选择中心元素并以此规则调整。4、直到每个子表的元素只剩一个。通过一趟排序,将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录进行排序,以达到整个序列有序。#include <st...
2020-01-10 19:22:22
135
原创 冒泡排序
冒泡排序冒泡排序的基本思想每趟不断将记录两两比较,并按“先小后大”的规则进行交换。例: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
原创 数据结构 校园导航系统
数据结构实训 校园导航系统设计校园导游系统,为来访的客人提供各种信息查询服务。山东工商学院校园导航(一)基本要求1、设计学校的校园平面图,所含景点10-15个。以图中顶点表示校园内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。2、为来访客人提供图中任意景点相关信息的查询。3、为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径...
2020-01-10 11:25:44
12215
3
原创 C语言链表——初学者版
C语言实现链表对于链表的学习,其中用到了结构体、指针的知识。链表是由一个个前后关联的、同类型的结构体变量组成的,用来存储数据。组成链表的结构体变量称为节点。首先创建结构体struct ST{ int date; //存放数据 struct ST *next; //存下一个节点的地址}创建一个链表空链表的建立在这里插入代码片struct ST *c...
2019-10-09 19:32:48
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人