- 博客(7)
- 收藏
- 关注
RSS订阅原创 直接插入排序
直接插入排序直接插入排序是最简单的排序方法，它的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增一的有序表。...
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关注的人