谁与争锋，再发一个排序法。

智者知已应修善业 2020-01-29 03:17:44

C++三位状态比较排序

修改错误后的排序截图

还有待优化的地方后续

...全文

222 4 打赏收藏转发到动态举报

写回复

用AI写文章

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

智者知已应修善业 2020-01-30

打赏
举报

目前注重在遍历次数上，空间复杂度就是数组本身+一个临时交换数据用的变量，比快排栈空间+数组空间要少，程序也不算复杂。
目前关注的是一遍历能整理2个数据，因此，经过多次测试，完成排序所遍历基本为数组一半的量，最多能达到一遍历整理3个数据，遍历为数组的1/3量。

taodm 2020-01-29

打赏
举报

说说你的时间复杂度和空间复杂度吧

智者知已应修善业 2020-01-29

打赏
举报

测试用例



	int aa[] = { 99, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 33,

		3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55,

		5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77,

		7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6,

		9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8,

		77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 

		6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 2, 11, 1,

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33,

		3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55,

		5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77,

		7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6,

		9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8,

		77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1,

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 

		6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 2, 11, 1,

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 33,

		3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55,

		5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77,

		7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6,

		9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8,

		77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1,

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 

		6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 2, 11, 1,

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 33,

		3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55,

		5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77,

		7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6,

		9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8,

		77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1,

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66,

		6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 2, 11, 1,

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 33,

		3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55,

		5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77,

		7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6,

		9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8,

		77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1,

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66,

		6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 2, 11, 1,

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 33,

		3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55,

		5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77,

		7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8, 77, 7, 66, 6,

		9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1, 99, 9, 88, 8,

		77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 55, 5, 44, 4, 33, 3, 22, 2, 11, 1,

		99, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6, 9, 88, 8, 77, 7, 66, 6 },

		xu = 0, ci = 0, j = 0, jian = 0, lian = sizeof(aa) / sizeof(aa[0]); bool k = false;

智者知已应修善业 2020-01-29

打赏
举报

修改的错误为添加如下判断



	if (A > C)

		J = A, A = C, C = J, k = true;

排序：所谓排序，就是使一串记录(元素)，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。主要是对数组中元素进行排序。掌握七大基于比较的排序算法基本原理及实现。基于比较排序：插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序。不需比较大小排序：基数排序、计数排序、桶排序。所有排序默认从小到大排序。都提供待排序数组，排序改变的是数组本身。

以下为VBA代码来源：《EXCEL VBA编程实战宝典》–第5章程序结构控制 Sub BubbleSorted() Dim k As Integer Randomize With Worksheets("Sheet1") For k = 1 To 100 .Cells(k, 1) = Int(Rnd * 10) + 1 '在第一列生成100个随机...

[项目介绍] 基于Python Django框架的监控管理系统，实现对监控设备、监控区域、报警信息的集中管理。包含完整的视频监控管理功能。 [技术栈] Django 2.0 + Vue.js + Element UI + MySQL 5.7 + ECharts [核心功能] 监控设备管理、监控区域管理、报警信息管理、实时监控画面展示、数据统计与分析、用户权限管理 [资源包含] 完整项目源代码、配套论文、答辩PPT、演示视频、数据库设计文档

标题：基于Spring Boot的注册发现治理实战方案内容概要：围绕核心链路、并发控制、异常补偿与可观测性建设，说明基于Spring Boot的注册发现治理实战方案的关键实现重点。 24直播网：zgbxrt.dfxmw.cn 直播下载：www.dgliangou.com 直播下载：zuqiu.dglzy.com 24直播网：www.dgchhg.cn 直播下载：www.dghongan.cn

代码下载地址： https://pan.quark.cn/s/068306a56640 在交通运输科学范畴内，交通流量分配是探讨交通系统内交通负荷如何在各个道路路段间进行合理分配的核心议题。交通流分配技术主要应用于模拟和推演交通系统的运行状态，旨在为城市规划人员与交通工程师提供优化道路布局的参考，进而缓解交通拥堵现象，提升道路交通的整体效能。以下将对"交通流分配技术"进行深入阐述： 1. **全部或无分配（All-or-Nothing Distribution）** 全部或无分配是一种基础的交通流分配策略。该技术依据最短路径准则，预设所有从发源地（Origin）至目的地（Destination）的车辆都将选择路程最短的路线。倘若存在多条等长路径，则采用随机方式确定其中一条。此类方法未将交通拥堵因素纳入考量，因为一旦选定路径，便假定所有交通量将沿此路径通行，即便这可能导致部分路段出现超负荷状况。 2. **逐步分配（Progressive Assignment）** 逐步分配技术顾及了交通网络的动态特征。该算法通过逐步优化流量配置，力求使网络内行驶的总代价（诸如通行时间、距离等指标）最小化。运算过程始于初始的全部或无分配状态，随后逐步修正路径选择，直至网络达成稳定状态，即每次流量修正后，总代价的变动幅度不再明显。此方法更贴近现实交通场景，因为车辆会依据即时路况选择最优路径。 3. **迭代平均分配（Iterative Average Distribution）** 迭代平均分配是一种对逐步分配技术的优化版本，其更侧重于实现网络流量的均衡化。在每一轮迭代过程中，算法不仅评估当前路径的优化程度，同时参考前一次迭代的流量配置。通过融入平均化理念，该方法能更有效地分散交通...

C++ 语言

65,211

社区成员

250,514

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章