qisoft1213的博客

import java.util.Arrays;import java.util.Random;public class BubbleSort { public static void main(String[] args) { int[] array = new int[10]; randomArray(array); //生成随机数组...

一.栈结构1.意义：栈是一种特殊的数据结构，在中断处理特别是重要数据的现场保护有着重要意义。2.栈结构其实就是一种线性结构，包括两类：顺序栈结构：一组连续的内存单元依次保存栈中的数据，比如数组，0号元素为栈底，定义变量top为栈顶。 链式栈结构：使用链表保存数据，首部为栈顶，尾部为栈底。3.从数据运算的角度来看，栈的操作操作栈顶，所以栈结构是按“先进先出（LIFO）”的原则处理结点...

第一章算法的概述1.什么是算法算法是模型分析的一组可行的、确定的和有穷的规则（解题步骤）2.算法的特征有穷性、确切性、输入、输出、可行性3.常用算法递推、递归、穷举、贪婪、动态规划、迭代等4.算法的起源《周髀算经》5.欧几里得算法又称“辗转相除法”6.第一个公认的程序员 “Ada Byron”7.算法的分类(1)应用领域①基本算法②数据结构相关算法③几何算法④图论算...

第二章 数据结构1.数据结构的概述数据结构是一切算法实现的基础，也是程序设计语言的基础。 数据结构是计算机对数据的一种存储和组织方式，同时也泛指相互之间存在一种或者多种关系的数据的集合。2.数据结构的基本含义一个数据结构是由数据元素依据某种逻辑联系组织起来的，对数据元素间逻辑关系的描述称为数据的逻辑结构。由于数据必须在计算机内存储，数据的存储结构是其在计算机内的表示，也就是数据结构...

1.常用算法思想有:穷举算法思想:     利用计算机的强大计算,穷尽所有可能,效率低,适合没有规律可循的场合. 递推算法思想:     递推算法是一种理性思维模式的代表，其根据已有的数据和关系，逐步推导得到结果. 递归算法思想:     递归就是在程序中不断调用自身来达到 求解问题的方法. 分治算法思想:     分治算法是一个化繁为简的算法思想,将大问题化解为多个小问题. 概率算法...

一、排序算法导图二.算法实现冒泡排序1.算法简介：冒泡排序是所有排序算法中最简单、最基本的一种。冒泡排序法的思路就是交换排序，通过相邻数据的交换来达到排序的目的。2.排序流程：对数组的各个数据，依次比较相邻的元素的大小； 如果前面的数大于后面的数，就交换这两个数据，经过第一轮的多次比较后，便可把最小的数据排好； 再用同样的方法把剩下的数据逐个进行比较，最后便可以按照从...