- 博客(5)
- 收藏
- 关注
原创 排序算法之插入类排序
插入类排序: 直接插入排序: #include<iostream> using namespace std; //使用模板 template<class T> void insertSort(T a[], int length) { //a[0]作为监视哨,来记录待插入数据 //a[0]防止越界,省去每次判断是否是a[0]的比较 for (int i = 2; i < length; i++) { int j = i - 1; a[0] = a[i]; whi
2021-03-03 21:56:47
75
1
原创 2021-01-12
void test06() { /* string 字符存取 char &operator[](int n) //通过[]方式取字符 char &at(int n); //通过at方法获取字符 卧槽,对中文字符不好使用真的 */ string str = "你们好"; cout << str.at(0) << endl; cout << str[0] << endl; } int main() { /
2021-01-12 09:29:19
69
原创 2020-12-22
**分治算法:通过一趟排序,将数据拆分为两个部分A,B,A比B小(或者大); 之后再用这种方法,分别拆分A部分和B部分, A分为A1,A2,A1比A2小(或者大) B分为B1,B2,B1比B2大(或者小) … … … 递归调用,直至分割到只剩一个元素,完成排序。 步奏如下: a.设置变量i和变量j,记录第一个数据和 最后一条数据,使用变量key记录序列中第一条 记录的键值,集Key=a[0] b.若i<j成立 比较a[j]和key,若key>a[j],使a[i]==a[j];否则元素下标从后往前
2020-12-22 16:39:03
95
原创 2020-12-07
错误记录:C++使用cout输出字符串,需要引入头文件 #include<iostream> #include<string> using namespace std; //值传递 void swap1(int a,int b) { int temp = a; a = b; b = temp; } //地址传递 void swap2(int *p1, int *p2) { int temp = *p1; *p1 = *p2; *p2 = temp; } int main() { /
2020-12-07 10:57:36
61
原创 冒泡排序
冒泡排序 #include using namespace std; /* 封装一个函数,利用冒泡排序,实现对整形数组的升序排序 例如数组:int arr[10]={1,2,3,4,5,622,3,4,5,12} */ //冒泡排序 void bubbleSort(int *p,int len) { int temp = p[0]; for(int i=0;i<len-1;i++) for(int j=0;j<len-i-1;j++) if (p[j] > p[j+1]) { temp =
2020-12-07 09:10:11
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人