算法笔记习题 2-5小节

算法笔记@Ada_Lake

算法笔记代码保留地~~~

冒泡循环
冒泡循环算是基础，但毕竟是基本算法，还是写在这里。
其本质就是交换
、
根据姥姥所说，大问题化小。可以看到就是交换。但两两交换要多少次，就要循环了
1.由前向后将最大数放至最后一位是一轮，则总共要执行多少轮呢？
即需要外层循环进行轮数判断。总共需要进行n-1次
2.一轮是如何将最大数放在最后一位的呢？是通过相邻两个之间相比较。
至此。冒泡循环结束
以下是代码

// Ada
#include<stdio.h>
#define N 6int main(){  int temp;int a[N] = {1, 2, 3, 4, 5, 6};for(int i = 1; i <= N-1; i++ ){  //for(int j = 0; j <= j - i; j++){temp = a[j];a[j] = a[j + 1];a[j + 1] = temp;            }   }for(int i = 0; i < N; i++){printf("%d ", a[i]);}return 0;
}

三维数组
没太想清楚三维数组会怎样在操作台上表示出来，就直接输出。其实就是大的数组里套了一个小数组
以下是代码

// Ada
#include<stdio.h>int main(){  int a[3][3][3] = {{ {1, 2, 3}, {4, 5, 6}, {7, 8, 9}}, {{1, 4, 7}, {2, 5, 8}, {3, 6, 9}}, {{1, 5, 9}, {7, 5, 3}, {4, 5, 6}}};printf("\n");for(int i = 0; i < 3; i++){for(int j = 0; j <3; j++){for(int k = 0; k < 3; k++){printf("  %d ", a[i][j][k]);              }printf("\n");}printf("\n");}return 0;
}

算法笔记@Ada_Lake

算法笔记代码保留地~~~

2.5小节——C/C++快速入门->数组

问题 A: 习题6-4 有序插入

题目描述 ，有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。
假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。
然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。
输入，第一行输入以空格分隔的9个整数数，要求按从小到大的顺序输入。
第二行输入一个整数
输出，从小到大输出这10个数，每个数一行。
样例输入, 1 11 21 31 41 51 61 71 81
45
样例输出,
1
11
21
31
41
45
51
61
71
81

我的理解
1.先输入已排好序的数组
2.判断输入的数应该在哪个位置
3.这个位置包括这个位置之后的数依此向后挪一位，把这个数放进去
4.整个数组输出

**以下是代码**

// Ada
#include<stdio.h>int main(){int a[10], n, k, j = 0;for(int i = 0; i < 9; i++){scanf("%d ", &a

算法笔记习题 2-5小节相关推荐

javascript进制转换_《算法笔记》3.5小节——入门模拟-gt;进制转换
@[TOC] # Contest100000579 - <算法笔记>3.5小节--入门模拟->进制转换 ## 例题 ### PATB1022 PTA | 程序设计类实验辅助教学平台 ...
《算法笔记》2.3小节——C/C++快速入门-选择结构
<算法笔记>2.3小节--C/C++快速入门->选择结构 Contest100000567 - <算法笔记>2.3小节--C/C++快速入门->选择结构 Conte ...
codeup墓地目录（算法笔记习题刷题笔记）
在线codeup contest 地址:http://codeup.cn/contest.php Contest100000575 - <算法笔记>3.1小节--入门模拟->简单模拟 ...
php打印n乘n沙漏形状图形,《算法笔记》3.3小节——入门模拟-图形输出
@[TOC] Contest100000577 - <算法笔记>3.3小节--入门模拟->图形输出 1933 Problem A 输出梯形 #include #include #in ...
Contest100000581 - 《算法笔记》4.1小节——算法初步-排序
文章目录 Contest100000581 - <算法笔记>4.1小节--算法初步->排序 1.讲解 4.1 .1 选择排序 4.1.2 插入排序 4.1.3 排序题与sort()函 ...
问题 C: EXCEL排序作业比赛编号 : 100000581 - 《算法笔记》4.1小节——算法初步-＞排序 Codeup
问题 C: EXCEL排序作业比赛编号 : 100000581 - <算法笔记>4.1小节--算法初步->排序 Codeup 注意: 1.姓名的字符长度为6,但是定义数组时,应为n ...
算法笔记习题 2-9小节
算法笔记@Ada_Lake 算法笔记代码保留地~~~ 2.9小节--C/C++快速入门->补充有关cin 和 cout cout 中控制 double型的精确度 - 1. 加入#includ ...
算法笔记习题 7-1小节
算法笔记@Ada_Lake 算法笔记代码保留地~~~ 7.1小节--提高篇->数据结构专题->栈的应用首先讲了一下栈的定义.即栈就通俗而言即先进先出.每个栈都有一个栈顶指针来指向栈的最上 ...
《算法笔记》10.5小节——图算法专题-＞最小生成树
10.5.1 最小生成树及其性质最小生成树是无向图中的一棵树,涵盖图G的所有顶点,并且边之和最小最小生成树的三个性质: 1.是树,边数=顶点数-1 2.对于给定的图,最小生成树可以不唯一,但是边权 ...
《算法笔记》9.4小节 9.5小节——数据结构专题(2)-＞二叉查找树（BST）-＞平衡二叉树（AVL）
二叉查找树(BST) 问题 A: 二叉排序树问题描述:输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历. 输入输入第一行包括一个整数n(1<=n<=100).接下来的一行包括 ...

算法笔记习题 2-5小节

2.5小节——C/C++快速入门->数组

问题 A: 习题6-4 有序插入

算法笔记习题 2-5小节相关推荐

最新文章

热门文章