winterasea-CSDN博客

原创归并排序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 490

CRAPS赌博游戏。对于新手来说是比较好玩并且容易上手说明：CRAPS又称花旗骰，是美国拉斯维加斯非常受欢迎的一种的桌上赌博游戏。该游戏使用两粒骰子，玩家通过摇两粒骰子获得点数进行游戏。简单的规则是：玩家第一次摇骰子如果摇出了7点或11点，玩家胜；玩家第一次如果摇出2点、3点或12点，庄家胜；其他点数玩家继续摇骰子，如果玩家摇出了7点，庄家胜；如果玩家摇出了第一次摇的点数，玩家胜；其他点数，玩...

2020-03-08 00:41:13 1440

原创 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 281

原创 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 188

原创顺序搜索算法

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 303

原创 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 992

原创合并两个已排序的表

#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 246

Moving0858的博客