![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习记录
winterasea
这个作者很懒,什么都没留下…
展开
-
归并排序C++实现 递归/非递归
void merge(int a[], int start, int mid, int end){ int* result = new int[end - start + 1]; int p = start; int q = mid + 1; int k = 0; while (p <= mid && q <= end) { if (a[p] <...原创 2020-03-13 15:14:03 · 478 阅读 · 0 评论 -
Python实现CRAPS赌博游戏
CRAPS赌博游戏。对于新手来说是比较好玩并且容易上手说明:CRAPS又称花旗骰,是美国拉斯维加斯非常受欢迎的一种的桌上赌博游戏。该游戏使用两粒骰子,玩家通过摇两粒骰子获得点数进行游戏。简单的规则是:玩家第一次摇骰子如果摇出了7点或11点,玩家胜;玩家第一次如果摇出2点、3点或12点,庄家胜;其他点数玩家继续摇骰子,如果玩家摇出了7点,庄家胜;如果玩家摇出了第一次摇的点数,玩家胜;其他点数,玩...原创 2020-03-08 00:41:13 · 1358 阅读 · 0 评论 -
C++实现插入排序
void InsertionSort(int A[], int n){ //开始时A[0]时已经排好序的,从A[1]开始依次加入已排序的序列中 for (int i = 1; i < n; i++) { int x = A[i];//待插入元素 int j = i - 1; //依次扫描序号从i-1到0的元素,每次都将A[i]和当前位置的元素比较 while (...原创 2020-03-06 14:29:17 · 267 阅读 · 0 评论 -
C++实现选择排序
void SelectionSort(int A[], int n){ for (int i = 0; i <= 8; i++) { int lowest = i; //当前最小的元素 for (int j = i + 1; j < n; j++) if (A[j] < A[lowest])//如果还有更小的,就更新最小元素下标 lowest = j;...原创 2020-03-06 13:27:11 · 164 阅读 · 0 评论 -
C++实现二分搜索算法
//A为升序的数组,n为数组元素个数,x为要搜索的元素,函数返回元素的数组下标int Search(int A[],int n,int x){ int low = 0, high = n - 1; int mid; while (low <= high) { mid = (low + high) / 2; if (x == A[mid]) return mid; ...原创 2020-03-06 12:54:55 · 975 阅读 · 0 评论 -
顺序搜索算法
int LinearSearch(int A[], int n, int x){ int i = 0; while (i < n) { if (x == A[i])return i; i++; } return -1;//搜索失败}原创 2020-03-06 13:02:20 · 287 阅读 · 0 评论 -
合并两个已排序的表
#Merge算法假定有一个数组A[1…m],p,q,r,为它的三个索引,A[p…q],A[q+1,r]各自升序排列,我们需要重新使得A[p,r]也按升序排列,我们用两个指针s和t分别指向p和q+1,定义一个辅助数组B[r-p+1],比较A[s]和A[t],若前者小于等于后者,则将A[p]存放到我们先前建立的辅助数组中,然后更新指针s,使s指向后一位,继续比较A[s和[t],将小的一个存放到辅助...原创 2020-03-06 12:21:20 · 233 阅读 · 0 评论