算法设计与分析（Java实现）—— 常用排序算法比较和总结

高高飞起的勇敢麦当

于 2022-01-25 16:53:34 发布

阅读量105

点赞数

分类专栏： # 数构+算法+设计分析文章标签：算法排序算法 java

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_46344594/article/details/122688312

版权

数构+算法+设计分析专栏收录该内容

28 篇文章 5 订阅

订阅专栏

分为 3 组，
N平方【冒泡、选择、插入】
N 对数阶【希尔、归并、快排】
K 常数【基数排序】
在这里插入图片描述

在这里插入图片描述
可以看到技术排序还是比较稳定的，在数组里面相同的数，排序后位置还是保持原来的前后位置

虽然有这么多种排序算法，时间复杂度和空间复杂度也各有千秋，在具体情况里面，我们应该根据自己的需求来使用我们的排序算法，可以是一个算法里面嵌套另一个算法进行使用

高高飞起的勇敢麦当

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
算法设计与分析（Java实现）—— 常用排序算法比较和总结

分为 3 组，N平方【冒泡、选择、插入】N 对数阶【希尔、归并、快排】K 常数【基数排序】可以看到技术排序还是比较稳定的，在数组里面相同的数，排序后位置还是保持原来的前后位置虽然有这么多种排序算法，时间复杂度和空间复杂度也各有千秋，在具体情况里面，我们应该根据自己的需求来使用我们的排序算法，可以是一个算法里面嵌套另一个算法进行使用...
复制链接

扫一扫

专栏目录

高高飞起的勇敢麦当 CSDN认证博客专家 CSDN认证企业博客

码龄5年

158: 原创

5万+: 周排名

4万+: 总排名

7万+: 访问

: 等级

1838: 积分

103: 粉丝

63: 获赞

71: 评论

172: 收藏

私信

关注

热门文章

分类专栏

最新评论

idea设置mybatis映射文件两个问题
TT_QY: 屎黄色真的很难忍受
win10拨号上网开启热点
YDPYY: 不能重新打开热点怎么办
001-谷粒商城-微服务剖析
CSDN-Ada助手: 云原生入门技能树或许可以帮到你：https://edu.csdn.net/skill/cloud_native?utm_source=AI_act_cloud_native
2021-04-15 算法谜题一维数组机械迷城
Chinese_Fermat: difference++; } // 调用一次即可 return convertTo(src, dest, length, steps, 0, difference); } // 返回一共用了多少步来得到结果,如果无解,返回-1 int convertTo(int src[], int dest[], int length, int steps[], int begin, int difference) { if (difference) { // 根据数学方法可以证明这个过程是不可逆的,也就是说不可能存在状态A,B使得A可以移动到B,B也可以移动到A // 所以失败标准是无子可动 // 遍历整个src数组,查看哪个位置可以移动 for (int i = 0; i < length; i++) { // 此变量记录i位置元素移动到了哪个位置 // 如果弄完之后j仍然是-1说明该位置元素不能移动 int j = -1; // 根据元素类型分类讨论 switch (src[i]) { case UP: // 先判断右边是不是空位 if (i != length - 1) { if (src[i + 1]) { // 右边没空,继续查看右边的右边 // 为了减少递归调用次数,必须右边为当前元素相反的元素 if (i != length - 2 && src[i + 1] == DOWN && !src[i + 2]) j = i + 2; }
2021-04-15 算法谜题一维数组机械迷城
Chinese_Fermat: // 这个问题我刚刚解决了,我也是玩机械迷城想到的 // 机械迷城解密 #include <stdio.h> #include <stdbool.h> #define UP 1 #define DOWN -1 #define NOTHING 0 #define MAXSTEPS 100 // 主要函数 int convert(int src[], int dest[], int length, int steps[]); // 辅助函数 int convertTo(int src[], int dest[], int length, int steps[], int begin, int difference); // 游戏的解法 int main(int argc, char const *argv[]) { int src[] = {UP, UP, UP, NOTHING, DOWN, DOWN, DOWN}; int dest[] = {DOWN, DOWN, DOWN, NOTHING, UP, UP, UP}; // int dest[] = {UP, UP, DOWN, UP, NOTHING, DOWN, DOWN}; int length = sizeof(src) / sizeof(int); int steps[MAXSTEPS]; // 测试 int stepsCount = convert(src, dest, length, steps); printf("一共需要%d步:\n", stepsCount); for (int i = 0; i < stepsCount; i++) { printf("%d,", steps[i]); } return 0; } int convert(int src[], int dest[], int length, int steps[]) { // 计算不同的数量 int difference = 0; for (int i = 0; i < length; i++) { if (src[i] != dest[i])

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

高高飞起的勇敢麦当 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。