/*时间: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,
原创
2021-08-11 16:52:07
330阅读
【文末评论可以抽奖哦】学习C++,必须会用的排序算法:sort -- random_shuffle --merge -- reverse
原创
2022-04-14 10:10:53
136阅读
点赞
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阅读
冒泡排序作用:最常用的排序算法,对数组内元素进行排序1.比较相邻的元素。如果左边比第右边的大,就交换他们两个。大的右边,小的要排左边。2.对每一对相邻元素做同样的动作,执行完毕后,找到第一个最大值。3.重复以上步骤,每次比较次数-1,直到不需要比较。列:对以下数组进行升序排列。代码实现arr[9]={4,2,8,0,5,7,1,3,9};cout<<“
原创
2022-09-22 10:03:55
140阅读
目标:选择排序算法
编译工具: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阅读