- 博客(5)
- 收藏
- 关注
RSS订阅原创 排序算法之插入类排序
插入类排序： 直接插入排序： #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
64
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
58
原创 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
78
原创 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
46
原创 冒泡排序
冒泡排序 #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
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人