算法/结构
N2MU
这个作者很懒,什么都没留下…
展开
-
桶排序
说明简化版桶排序就是先开一个很大的数组,然后用户输入数据的时候,在数组的相应位置进行自增1。比如需要排序的数据是5,6,4,5。假设数组是arr,那就是arr[5]++,arr[6]++,arr[4]++,arr[5]++接下来就从头到尾遍历数组一遍,遇到arr[i]>=1的时候就输出,如果arr[i]=2,那就输出2次,arr[i]=3,那就输出3次,以此类推…代码...原创 2018-06-08 19:57:45 · 111 阅读 · 0 评论 -
冒泡排序
说明每次比较相邻的两个元素,如果顺序错误,则进行交换代码#include<iostream>using namespace std;#define MAX 1000int main(){ int arr[MAX]; int data;//输入的数据 int n;//数据个数 cin>>n; for(i...原创 2018-06-08 20:56:45 · 90 阅读 · 0 评论 -
快速排序
代码#include<iostream>using namespace std;#define MAX 1000int arr[MAX];int n;//排序的个数 void quickSort(int left,int right) { if(left<=right){//递归出口 return ; } int i,j...原创 2018-06-08 22:43:23 · 137 阅读 · 0 评论 -
队列
说明只能在队首进行删除,只能在队尾进行插入,遵循“先进先出”(FIFO)原则head指向的是第一个元素,而head指向的是最后一个元素的后一个位置由于第二点,所以当head==tail时,认为是空队列三个基本元素这里封装成了结构体类型struct queue{ int arr[100];//存储内容使用 int head;//队首 int tai...原创 2018-06-09 12:04:38 · 130 阅读 · 0 评论 -
栈
说明只能在一端进行删除和插入,遵循“先进后出”(FILO)原则top指向栈顶元素两个基本元素struct stack{ int arr[100];//存储内容使用 int top;//指向栈顶的变量};初始化栈top=0;插入元素top++;arr[top]=x;//假设插入x元素删除元素top--;...原创 2018-06-09 12:28:25 · 133 阅读 · 0 评论 -
链表(创建、插入)
创建链表的代码#include<iostream>using namespace std;//使用结构体表示链表的节点类型 struct Node{ int data; Node*next;}; int main(){ Node*head,*p,*q; head=NULL;//头指针初始为空 int n;//表示需要输入数据的...原创 2018-06-09 21:16:39 · 5739 阅读 · 1 评论