qq_29423387的博客

冒泡排序算法

冒泡排序算法

排序可以分为比较排序和非比较排序 比较排序： 交换排序：冒泡排序，快速排序 插入排序：简单插入排序，希尔排序 选择排序：简单选择排序，堆排序 归并排序：二路归并排序，多路归并排序 非比较排序： 计数排序 桶排序 基数排序 ...

大话数据结构 逻辑结构–> 集合结构 线性结构 树形结构 图形结构 物理结构-》存储结构 顺序存储结构—数组 链式存储结构— 抽象数据类型是对实际生活中的问题隐藏并且分解为多个规模较小并且容易处理的问题。 算法的特性 输入输出 有穷性 确定性 可行性 顺序表存储结构 #define MAXSIZE 20 typedef int ElemType; typedef struct { ElemType data[MAXSIZE]; int length; }SqList; 顺序表获得元素 Status

2.1 查找循序表中的最小节点，并且删除该节点。 #include<stdio.h> #include<stdlib.h> #define initsize 100 typedef int Datatype; typedef struct{ Datatype *data;//首地址 int n; int maxsize;//最大元素个数 }seqlist; void Init(seqlist *L){ L->data=(Datatype*)malloc(sizeof

剑指offer: JZ1 class Solution{ public boolean Find(vector<vector<int>>array,int target){ int rowCount=array.size();//行 int colCount=array[0].size();//列 int i,j; for(i=rowCount-1,j=0;i>=0&&j<colCount) {

优化递归： 递归会重复计算大量重复的数据，所以需要数组把结果存储起来 public class Solution{ public int Fibonacci(int n){ int ans[]=new int[40]; ans[0]=0; ans[1]=1; for(int i=2;i<=n;i++){ ans[i]=ans[i-1]+ans[i-2]; } return ans[n]; } .

c++ class Solution{ public: void push(int node){ stack1.push(node); } int pop(){ int a; if(stack2.empty()){ while(!stack1.empty()){ a=stack1.pop(); stack2.push(a); stack1.pop(); .

1 设待排序的的记录为（150， 130（1）， 92 ，42，461， 77 ，183， 130（2）），分别写出直接插入排序，二分插入排序，Shell排序，直接选择排序，堆排序（小根堆），快速排序，归并排序和基数排序的各趟结果。 （1）直接插入排序 解： (2) 二分插入排序 排序的过程： 举例说明：当i=6时，在已经排好序的42，77， 92，130（1），151，461中插入183； ...