常用代码
「已注销」
这个作者很懒,什么都没留下…
展开
-
常用代码_switch语句
switch(choose) { case 1 : cout<<"归并排序"; mergeSort(num, 0, N-1); break; case 2 : cout<<"快速排序"; quickSort(num, 0, N-1); break; case 3 : cout<<"堆排序"; heapSort(num, N-1); break; default : cout<<原创 2021-04-18 13:53:43 · 1343 阅读 · 0 评论 -
常用代码_随机函数
随机函数#include <iostream>#include <cstdlib>#include <ctime>using namespace std;int main(){ srand((unsigned)time(NULL)); int a[10]; // 随机数 for (int i=0; i<10; i++) { a[i] = rand()%5+1; //max取余加 1 } // 输出 for (int i=0; i&原创 2021-04-18 13:40:56 · 190 阅读 · 0 评论 -
常用代码_堆排序
建堆复杂度:O(n)(《算法导论》)为什么要调整堆结构:交换大顶堆堆顶&最末尾元素,再维护调整后的堆顶?要变成:存在数组中#include <iostream>#include <cstdlib>#include <ctime>using namespace std;void swap(int &a, int &b){ int z = a; a = b; b = z;}// 堆的维护void heapify(in.原创 2021-04-18 13:38:40 · 52 阅读 · 0 评论 -
常用代码_快速排序
#include <iostream>#include <cstdlib>#include <ctime>using namespace std;void swap(int &a, int &b){ int z = a; a = b; b = z;}int partition(int num[], int left, int right){ // 设置左右指针 int i = left; int j = right; // 设原创 2021-04-18 11:54:56 · 2049 阅读 · 0 评论 -
常用代码_归并排序
#include <iostream>#include <cstdlib>#include <ctime> using namespace std;void merge(int num[], int left, int right, int mid){ // 比较左右两边第一个未排序的数字,放入临时数组,最后把临时数组排好序的复制到原数组 // 设置临时数组 int num_[10]; // 设置临时数组下标,每次排序范围都是传入的(left ~ ri原创 2021-04-17 11:27:26 · 46 阅读 · 0 评论