c++之排序方法大杂烩

原创

已于 2023-01-20 11:46:53 修改 · 340 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #学习 #算法

于 2023-01-18 20:00:17 首次发布

本文详细介绍了C++中常见的排序算法，包括选择排序、冒泡排序、插入排序、桶排序和标准库中的sort函数排序。每种算法都阐述了基本思路并提供了代码实现。文章末尾还总结了排序算法的一些实用技巧，如输入输出效率、数组初始化和换行方法等。

排序方法大杂烩

选择排序

思路

每一次循环将每一个数和第一个数相比较，如果找到比第一个数更小的数就将minn给它，这样一轮下来就找出最小（大）的数放在最前面了，以此类推，每次都找到未排序的序列里的最小数，并放到未排序序列里的第一个。

代码

在这里插入图片描述

注：

我写的代码里交换时用了最原始的方法,也就是定义一个新变量，还可以用swap函数，写法为swap(两个要交换的数中间用,隔开).

冒泡排序

思路

通过元素的两两比较，判断是否符合要求（大/小），如果不符合就交换位置，小（大）的元素通过不断交换会慢慢的换到前面，最后全部排列好

代码

在这里插入图片描述

注：

这个代码是初始版，非常好懂，时间复杂度也比较高，下面给一个优化版：
在这里插入图片描述
定义一个bool类型的flag变量，减少时间复杂度

插入排序

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

sync_async

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

数组排序C/C++

hk_shao的博客

02-08

2983

数组排序C/C++ 前言笔者在逛GitHub的时候，偶遇一开源项目，其程序可演示多种数组排序算法，于是便对排序算法有一些感兴趣。 GitHub地址：https://github.com/bingmann/sound-of-sorting 演示视频：https://www.bilibili.com/video/av685670/ 为什么要将进行排序？软件中对用户操作习惯的统计...

Leetcode每日刷题之75. 颜色分类(C++)

1 条评论

优快云-Ada助手 2023.01.19
算法技能树或许可以帮到你：https://edu.youkuaiyun.com/skill/algorithm?utm_source=AI_act_algorithm

c++对数组的排序

05-26

可以对数组进行升次排序，有利于很快的寻找最小数，最大数

数组排序——c++

mantou_riji的博客

03-17

9393

循环输入5个数据，进行降序排序后输出结果冒泡排序选择排序逆序排序冒泡排序 1.冒泡排序的思路：每轮排序将未排序中的最大值或最小值冒上去。每轮比较是通过相邻值的比较交换来将最小值或最大值冒泡冒上去。如：数组：9，23，90，22，15；第一轮：所有数字还未排序（我们这里将最小值冒上去）注意：（这里的上指的是数组较大的坐标，当然你可以按自己的思路理解）第二轮比较的时候就无需再比较队顶的元素：通过该方法就可以进行排序了。 2.冒泡排序的特点：（1）总共要需要数组长度-1 轮比较，因为最

c++实现数组排序

weixin_42439648的博客

04-01

6625

话不多说上代码 using namespace std; //插入排序 void crpx(int a[],int n){ for(int i=1;i<n;i++){ int temp=a[i]; int j=i; while(j>0&&temp<a[j-1]){ a[j]=a[j...

c++数组排序的五种方法

热门推荐

weixin_64565233的博客

09-01

4万+

c++数组排序的五种方法方法一：冒泡排序比较相邻的元素。如果第一个比第二个大，就交换他们两个。方法二：sort函数排序示例：对数组2,4,5,3,1进行排序对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值。重复以上的步骤，每次比较次数-1，直到不需要比较示例：对数组4,2,8,0,5,7,1,3,9 进行排序 sort函数的算法效率相当于快排。 sort 函数默认的是进行升序排序有两种方法可以进行降序，可自由选择 1. 使用greater() 如果排序其他

算法实现大全：涵盖数据结构、排序算法与C++11特性

资源摘要信息:"算法大杂烩项目是专注于算法实现的项目，主要包括以下四个部分： 1. 简易的STL（标准模板库）实现 2. 典型算法问题解决方案的实现 3. 基本排序算法的实现 4. C++11新特性的一些实现项目内容包括my_...

【C++】多文件的代码规范

weixin_44733774的博客

11-07

342

声明可以重复无数次，但定义只能一次(不能多也不能少)，无论是变量、函数、类、结构体。C++的定义具有声明效果。如果变量有初始化那么肯定是定义，不可能是声明。例如和，前者是声明，后者是定义；也例如和，前者是声明，后者妥妥的是定义。仅有声明而没有定义的类/结构体是无法实例化的(也就是无法创建对象)，会在编译阶段出现报错。仅有声明而没有定义(或未能寻找到定义)的变量/函数，会在链接阶段出现报错。说明代码截图裸奔(不带staticextern修饰)的是定义，并且会被赋予默认初值有。

炒了个叫“嵌入式”的大杂烩，请大家品尝

qq_41861216的博客

06-15

455

时钟系统是CPU的脉搏，非常重要。STM32时钟系统比较复杂，不像51单片机一个时钟就可以解决一切,它是由有五个时钟源组成，HSIHSELSILSEPLL。由于STM32本身非常复杂，外设非常多，并不是所有外设都需要系统时钟那么高的频率。同一个电路时钟越高功耗越大，抗电磁干扰能力也就越弱，所以STM32采用多时钟源的方法来解决这些问题。

各种c++排序的归纳【入门向】（1）

m0_57391309的博客

09-21

380

各种c++的排序详解以及易懂代码实现，一周一次持续发布！本次是最简单的冒泡和桶排序。

【C/C++】排序讲解，C语言实现各种排序

weixin_71138261的博客

12-24

1312

【C/C++】排序讲解，C语言实现各种排序

C++实现排序算法

qq_62476499的博客

09-19

1200

C++实现排序算法，包括快排和归并的非递归，还有他们时间空间复杂度的比较以及稳定性

C++升序、降序

PanDaoxi

07-14

1278

C++升序、降序！

C++实现各种排序

方同学的博客

03-05

984

冒泡（平均时间复杂度：n2n^2n2） class Solution{ public: int* bubbleSort(int* A,int n){ for(int i=0;i&amp;lt;n-1;i++){ for(j=0;j&amp;lt;n-1-i;j++){ if(A[j]&amp;gt;A[j+1]) ...

C++ sort 排序（降序、升序）使用总结

王小东大将军的博客

03-25

1万+

一、升序 C++ sort 函数十分方便，可以对内置类型也可对自定义类型进行快速排序，内置类型的使用比较简单，下面主要讨论自定义类型的排序，一般有如下几种使用方法： 1.1 重载比较操作符比如，我们现有一批学生，要根据他们的成绩进行升序排序，成绩如果相等则根据名字升序排序，那么我们可以如下操作： [cpp] view plain c

C++ sort()函数快速降序升序

weixin_43890220的博客

12-25

1万+

直接说重点 C++11模板库里有现成的升序降序模板，使用方法为升序：sort（s.begin(),s.end(),less<data_type>()）降序：sort（s.begin(),s.end(),greater<data_type>()）另外，sort函数默认排序方式是升序，降序可使用第二种模板，这样就不用另写自定义排序函数了。附带个测试（这样看的更明白一点） #include<iostream> #include<vector> #includ

C++：对其元素按照升序或降序进行排序

xikangsoon的博客

06-06

2619

题目描述输入整型数组和排序标识，对其元素按照升序或降序进行排序（一组测试用例可能会有多组数据）接口说明原型： voidsortIntegerArray(Integer[]pIntegerArray,intiSortFlag); 输入参数： Integer[]pIntegerArray：整型数组 intiSortFlag：排序标识：0表示按升序，1表示按降序输出参数：无返回值： void 输入描述: 1、输入需要输入的整型数个数输出描述:...

学习笔记 c++ （sort()函数与升序、降序）

qq_42145185的博客

09-17

8763

#include<iostream> #include<algorithm> using namespace std; int main(int argc, char** argv) { int i,n,b,x; cout<<"请输入数组个数："; cin>>n; int *array = new int[n]; ...