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