- 博客(6)
- 收藏
- 关注
RSS订阅原创 学习笔记之数据结构——1.基本概念
**数据结构的基本概念** (1)数据：客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号。 (2)数据元素（结点）:数据的基本单位。 (3)数据项（属性）：数据中具有独立意义的、不可分割的最小单位。 注：数据由多个数据元素组成，一个数据元素又包含若干数据项。 (4)数据对象：性质相同的数据元素的集合。 (5)数据类型：一组性质的值集合以及定义在该集合上的一组...
2020-07-04 16:37:03
100
原创 希尔排序
#include <iostream> using namespace std; int a[1138]; int n; void Sort(); int main(int argc, char** argv) { while(cin>>n){ if(n==0)break; for(int i=0;i<n;i++){ cin>>a[i];...
2020-02-08 19:58:48
119
转载 插入排序
插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，但它的原理应该是最容易理解的了，因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 插入排序和冒泡排序一样，也有一种优化算法，叫做拆半插入。 1. 算法步骤 将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一...
2020-02-06 22:26:43
90
原创 排序用的题目例子
Description 有n个数，要对它们按从小到大排列。 Input 输入有若干种情况，每种情况一行。每行的第一个数是n（1<=n<=100），接着是n个整数。n=0时,表示结束. Ouput 对应按从小到大输出n个数。 Sample Input 3 0 7 4 10 3 4 -9 0 4 5 4 2 9 23 0Sample Output 0 4 7 -9 0 2 3 4 4 4 ...
2020-02-06 22:03:43
296
转载 选择排序
选择排序，从头至尾扫描序列，找出最小的一个元素，和当前元素交换，接着继续这种选择和交换方式，最终得到一个有序序列。 #include <iostream> #include <stdio.h> #include <stdlib.h> #define MaxSize 1138 using namespace std; int a[MaxSize],i,j,x; ...
2020-02-06 21:54:18
92
转载 冒泡排序
Problem 排序 Description 有n个数，要对它们按从小到大排列。 Input 输入有若干种情况，每种情况一行。每行的第一个数是n（1<=n<=100），接着是n个整数。n=0时,表示结束. Ouput 对应按从小到大输出n个数。 Sample Input 3 0 7 4 10 3 4 -9 0 4 5 4 2 9 23 0Sample Output 0 4 7 -9 ...
2020-02-06 21:54:05
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人