/*时间:2021年8月11日14:56:35 地点:中软国际 功能:冒泡算法*/ #include<iostream> #include<ctime> #define SIZE 10 using namespace std; void BubbleSort(int* a, int len); int main() { int array[SIZE]; int i,
...
C
转载 2021-07-27 14:14:00
211阅读
1点赞
2评论
【文末评论可以抽奖哦】学习C++,必须会用的排序算法:sort -- random_shuffle --merge -- reverse
原创 2022-04-14 10:10:53
136阅读
1点赞
sort默认排升序,如需降序加仿函数。 bool sortdown(int val1,int val2) { return val1 > val2; } sort(v1.begin(), v1.end(), sortdown);random_shuffle伪随机,想要使用真随机需设置随机种子。 random_shuffle(v1.begin(), v1.end());merget合并两个容
原创 2023-07-16 21:43:31
103阅读
完整代码:http://yuncode.net/code/c_503e1e448ba7745   核心代码: 08 int partition ( int a[], int low, int high )  09 {  10     //选择第一个a[low]作为划分的临界值  11  
原创 2012-10-09 21:30:02
543阅读
C++排序算法之桶排序
原创 2021-12-30 17:01:14
403阅读
C++排序算法之选择排序
原创 2022-03-07 11:38:26
149阅读
C++排序算法之冒泡排序
原创 2021-12-30 17:15:34
143阅读
C++排序算法之选择排序
原创 2021-12-30 17:15:35
186阅读
C++排序算法之冒泡排序
原创 2022-03-07 11:38:25
120阅读
冒泡排序作用:最常用的排序算法,对数组内元素进行排序1.比较相邻的元素。如果左边比第右边的大,就交换他们两个。大的右边,小的要排左边。2.对每一对相邻元素做同样的动作,执行完毕后,找到第一个最大值。3.重复以上步骤,每次比较次数-1,直到不需要比较。列:对以下数组进行升序排列。代码实现arr[9]={4,2,8,0,5,7,1,3,9};cout<<“
原创 2022-09-22 10:03:55
140阅读
C++排序算法之快速排序
原创 2021-12-30 17:01:13
169阅读
C++排序算法之快速排序
原创 2022-03-07 11:38:23
185阅读
C++排序算法之桶排序
原创 2022-03-07 11:38:25
176阅读
目标:选择排序算法 编译工具:Clion2019.3.2 代码展示: Student.h // // Created by Administrator on 2019/12/21 0021. // #ifndef C_WORKSPACE_STUDENT_H #define C_WORKSPACE_STUDENT_H #include <iostream> #incl...
原创 2022-08-25 17:37:53
66阅读
C++ STL 常用排序算法 merge() 以下是排序和通用算法:提供元素排序策略 merge: 合并两个有序序列,存放到另一个序列。 例如: vecIntA,vecIntB,vecIntC是用vector<int>声明的容器, vecIntA已包含1,3,5,7,9元素, vecIntB已包含2
转载 2017-11-06 15:29:00
178阅读
插入排序: 就像摸牌,摸一张插进去,找一个哨兵。从第二个開始,和前一个比較。小的话前移一位。 #include <iostream> #include<stdlib.h> using namespace std; #define N 4 //不能加分号结束 class sort { public: void insertSort(int a[],in
转载 2017-08-01 11:24:00
122阅读
2评论
//quick sort //STL中也有现成的高速排序算法。内部实现採用了下面技巧 //1)枢轴的选择採取三数取中的方式 //2)后半段採取循环的方式实现 //3)高速排序与插入排序结合 #include<vector> #include<iostream> #include<algorithm>
转载 2017-06-14 21:13:00
95阅读
2评论
/* merge算法 容器元素合并,并存储到另一容器中 @param beg1 容器1开始迭代器 @param end1 容器1结束迭代器 @param beg2 容器2开始迭代器 @param end2 容器2结束迭代器 @param dest 目标容器开始迭代器*/merge(iterator beg1, iterator end1, iterator beg2, itera...
原创 2022-03-21 16:39:47
53阅读
排序算法笔记(C++版)记录最近学习的排序算法1.冒泡排序时间复杂度:O(n)[最好],O(n2)[平均],O(n2)[最差]空间复杂度:O(1)代码:#include<iostream>#include<windows.h>//计时用using namespace std;//冒泡排序算法void bubbleSort(int data[], int...
原创 2021-06-15 10:33:54
79阅读
  • 1
  • 2
  • 3
  • 4
  • 5