冒泡排序是选择排序的退化版，再就是一组数中求几个最小的数选择什么方法要根据不同情况进行分类...

最新推荐文章于 2024-08-15 10:02:47 发布

weixin_30314793

最新推荐文章于 2024-08-15 10:02:47 发布

阅读量103

点赞数

原文链接：http://www.cnblogs.com/wangzhewang/archive/2011/03/31/2001251.html

版权

再就是一组数中求几个最小的数选择什么方法要根据不同情况进行分类，详见博客：http://blog.csdn.net/pennyliang/archive/2009/10/08/4642641.aspx

冒泡排序，在每一次比较的时候，如果发现相邻两数的次序不对，都会马上就把两数进行对调。
选择排序，则在比较过程中（内循环里面）并不进行对调，而是先记录下最小（大）数的下标，在一次扫描完成后再进行对调

转载于:https://www.cnblogs.com/wangzhewang/archive/2011/03/31/2001251.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30314793

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

快速排序的优化2: 解决所有数据相同时的退化问题，C语言实现

wangeil007的博客

07-25

1202

上一节优化解决了数据有序的情况下，快速排序退化成冒泡排序的问题，但仍然不能解决所有数据都一样大的情况下算法退化的问题。其实这个问题很容易解决，我们只需要让虫虫和东东轮流移动即可，这样还能确保两个小朋友每次都在数组中间相遇，使数组分成均匀的两段。那么，怎样才能让两个小朋友轮流移动呢？很简单，设定一个变量flag，flag == 0时，让东东先动，flag == 1时，让虫虫先动就可以啦。这个思想很简单，但实现起来需要一点点技巧。下面是代码： void quickSort(int arr[], int low

DNA排序算法--图文

tianyi_chen的博客

08-09

4355

DNA排序算法，简单来说就是通过DNA工作原理实现排序功能的算法。本篇文章从整合排序算法的角度切入这个算法。首先，收集现有的经典排序算法，它们分别有：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序等。然后，通过某种方式对它们进行归类，从搜索的结果来看，可将它们分成基于比较的排序算法和基于分配的排序算法两大类，分类如下： 再就是找到一个视角，描绘这些算法的共同之处，为下一步的整合铺路。这个视角如同动画的关键帧，起到以点带面的作用。在这里，它就是反映算法分类

参与评论您还未登录，请先登录后发表或查看评论

好久不写算法，今天写了两个排序算法，感觉累死人了，个人思维真的是退化的严重...

aedh83655的博客

05-31

199

//冒泡排序 public static char[] orderChars(char[] charsin){ char[] charsOut=new char[charsin.length]; for(int j=charsin.length-1;j>=0;j--){ char max=charsin[0]; ...

JAVA冒泡排序衍生求最大最小值

ximcx的博客

05-23

743

Scanner input = new Scanner(System.in);//创建Scanner对象接受从控制台输入5个数 System.out.println("请输入第一个成绩:"); int number0 = input.nextInt(); System.out.println("请输入第二个成绩:");//什么类型next后面就接什么注意大小写

排序（冒泡排序与快速排序）

大块木

11-23

3173

1、冒泡排序（Bubble Sort)

排序算法基本思想之比较

王傅永的博客

09-19

4636

排序

彻底理解各种排序算法

我思故我在

03-25

424

转自：排序 1、冒泡排序（Bubbler Sort）前面刚说了冒泡排序的坏话，但冒泡排序也有其优点，那就是好理解，稳定，再就是空间复杂度低，不需要额外开辟数组元素的临时保存控件，当然了，编写起来也容易。其算法很简单，就是比较数组相邻的两个值，把大的像泡泡一样“冒”到数组后面去，一共要执行N的平方除以2这么多次的比较和交换的操作（N为数组元素），其复杂度为Ο(n²)，如图： ...

图解排序

zy332719794的专栏

12-14

688

排序（Sort） 1、冒泡排序（Bubbler Sort）前面刚说了冒泡排序的坏话，但冒泡排序也有其优点，那就是好理解，稳定，再就是空间复杂度低，不需要额外开辟数组元素的临时保存控件，当然了，编写起来也容易。其算法很简单，就是比较数组相邻的两个值，把大的像泡泡一样“冒”到数组后面去，一共要执行N的平方除以2这么多次的比较和交换的操作（N为数组元素），其复杂度为Ο(n²)，如图：

手撕初阶数据结构之---排序

2301_80863610的博客

08-15

2075

排序：所谓排序，就是使⼀串记录，按照其中的某个或某些关键字的⼤⼩，递增或递减的排列起来的操作。常见的排序算法直接插入排序的时间复杂度是O(N^2)这个是最差的情况下，就是大的在前面，小的在后面希尔排序就是直接插入排序的优化版本将时间复杂度优化为O(N^1.3)时间选择排序是雷打不动的O(N^2)堆排序是O(N logN)冒泡排序是O(N^2)在数组有序的情况下我们能优化成O(N)，但是这种情况很少见。

图解数据结构（10）——排序

momocsdn

10-17

696

这可能是最有趣的一节。排序的考题，在各大公司的笔试里最喜欢出了，但我看多数考得都很简单，通常懂得冒泡排序就差不多了，确实，我在刚学数据机构时候，觉得冒泡排序真的很“精妙”，我怎么就想不出呢？呵呵，其实冒泡通常是效率最差的排序算法，差多少？请看本文，你一定不会后悔的。 1、冒泡排序（Bubbler Sort）前面刚说了冒泡排序的坏话，但冒泡排序也有其优点，那就是好理解，稳定，再就是空间

刷题学习—算法思想(双指针、排序、回溯、二分法、滑动窗口、贪心、单调栈)

np131131的博客

07-05

462

数据结构刷题

一位平凡人的春招面经汇总（前端）21届

weixin_42282727的博客

03-31

1176

地平线前端一面南京（1h）3.2 笔试题（20min）第一题 function test(a) { a = 3 } var a = 4 test(a) console.log(a) // 4, 3，变量提升第二题，下列执行结果，以及原理，第二个输出和第三个输出有什么不同 var o = { user:'aaa', fn:function() { console.log(this.user); } } o.fn() window.o.fn() var c = o.fn c() //

简明python指南（预览版）

johngogogo的博客

03-21

1488

本文作者：NTFS 因为，全文比较长，没有经过完整的校对，纰漏难免。当前最新版本的 pdf 在此 -> 关注公众号 “ 无知红 ” 回复 “简明python指南 ” 即可获取下载链接以下内容是为了方便搜索引擎索引特别加上的，不是给人看的。因此不进行频繁修补，只做积累更新（最后更新于2015年10月14日）。 PS：全文两万六千余字，目前32页，因为字数限制，不能完整复制进来。...

Java —— 数组的知识点和案例

zyk200202的博客

07-28

729

本章介绍关于Java数组中的内容

华为OD模型资源22份

10-17

华为OD模型资源22份，资源列表：组织发展与变革19页.pptx 华为BLM模型67页.ppt 华为组织变革认知和启示14页.docx 企业管理创新与组织变革110页.ppt 企业文化建设模型13页.ppt BLM模型90页.ppt 组织变革与管理38页.pptx 公司组织机构图10页.docx 如何设计出有效的组织架构29页.pptx 组织设计与发展10页.pptx 【模板】企业组织架构图PPT模板(漂亮实用)22P.ppt 公司组织机构调整方案9页.doc 丹尼森组织文化模型.xlsx 杜邦公司组织变革案例分析26页.ppt 组织文化评估工具(奎因模型)28页.pptx 公司与组织架构设计53页.ppt 【模板】企业组织架构图PPT模板15页.pptx 华为变革及流程管理框架33页.pptx 组织发展(OD)4页.pptx 组织发展评估模型48页.ppt 绩效管理(组织绩效管理)46页.ppt 组织变革的案例14页.ppt

13.jpg

10-17

UE4高清虚幻引擎教程全集