- 博客(3)
- 收藏
- 关注
原创 部分排序算法的C++实现
基本定义 其中a[]时要进行排列的数组,n是数组的长度 算法实现 1.冒泡排序 // 冒泡排序:每一轮确定一个[1, i]区间内的最大值,该最大值最后放置的位置为i,n-1次循环后整个数组就有序了 void BubbleSort(int a[], int n){ for(int i = 0; i < n - 1; i ++) for(int j = 0; j < n - i - 1; j ++) if(a[j] > a[j + 1]) swa
2021-12-27 16:01:13
578
原创 数组模拟链表–尾插法
#include <iostream> using namespace std; const int N = 1e+5; // 尾指针, val, next, 产生结点位置 int tail, e[N], ne[N], idx; void init(){ tail = 0; idx = 1; } void insert(int a){ e[idx] = a; ne[tail] = idx; ne[idx] = -1; tail = idx ++
2021-04-20 21:31:19
454
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人