- 博客(7)
- 收藏
- 关注
RSS订阅
7原创 归并，快排，冒泡排序，c++合集
#include "iostream" using namespace std; class A { private: void merge(int arr[], int left, int middle, int right) { int i, j, k; int n1 = middle - left + 1; int n2 = right - middle; int* L = new int[n1]; int* R = new int[n2]; for (i = 0; i
2020-10-23 20:26:39
100
原创 快速排序
快速排序 先从右往左找到一个比基准数大的数 再从左往右找到一个比基准数小的数 将两个数交换 重复这个操作直到两个指针重合，交换基准数和指针，就达到了基准数左边都是比其小的数，右边都是比其大的数 （注意如果是从小到大排，一定是先从右往左找，再从左往右找，因为这样当两个指针重合时，指针所指的数一定比基准数小（基准数一般是数组的第一个数）交换后才能达到快速排序的目的） 之后将数组左右继续递归操作，直到左右都只有一个数，return，达到数组排序的目的 #include "stdio.h" void quickso
2020-10-12 15:15:08
118
原创 归并排序 C++
#include "iostream" using namespace std; void merge(int a[],int l,int m,int r) { int i,j,k; int n1 = m-l+1; int n2 = r-m; int *L = new int[n1]; int *R = new int[n2]; for(i=0;i<n1;i++) L[i]=a[l+i]; for(j=0;j<n2;j++) R[j]=a[m+1+j]; i = 0;
2020-10-12 15:05:38
73
原创 统计一个字符串中a的个数并将其删除
#include<stdio.h> int main() { char a[128]; char* p, * q; int num = 0; scanf("%s", a); p = a; while (*p != '\0') { if (*p == 'a') { num++; q = p; while (*q != '\0') { *q = *(q + 1); q++; } } p++; } printf("nu
2020-10-03 10:44:31
360
原创 c语言的变量 数组 指针简单理解
一： C语言中的变量和数据类型的理解 数据类型： 整型和小数 整型：int char short long 小数：float double b 存储空间的最小单位：Byte = 8 bit 1 KB = 1024 B 1MB = 1024K 1024b 1024B 数据类型是不占用存储空间的，只有变量才占用存储空间，但数据类型决定所定义的变量所占用存储空间的大小。 怎样查看不同的数据类型的存储空间的大小呢？ sizeof — 不是函数，是运算符 整型：int = 4
2020-10-03 10:26:53
211
原创 将一个句子按单词翻转的c实现
大致思路就是定义两个指针； 让其中一个指向单词头，一个指向单词尾； 然后进行翻转操作； #include "stdio.h" void reverse(char* p, char* q) { char temp; while (q < p) { temp = *q; *q = *p; *p = temp; p--; q++; } } int main() { char a[128] = "hello linux i am very happy"; char* p = a
2020-10-02 22:10:50
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人