原地工作算法

⑴ 冒泡排序法是如何排序的

冒泡排序算法的原理：

1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3、针对所有的元素重复以上的步骤，除了最后一个。

4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

(1)原地工作算法扩展阅读：

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

算法稳定性：

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。

⑵ 什么是算法原地工作的含义

算法原地工作的含义是指不需要任何额外的辅助,算法所需要的辅助空
间不随着问题的规模而变化，是一个确定的值。
...

⑶ 电车能比油车省多少钱

每天通勤如果有80km甚至更多，电车一年比油车省个1万块钱，完全有可能的。

金钱成本能差多少

每天80km，一年250个法定工作日，再加上周末到处跑来跑去，差不多25000km了。10到15万的油车，百公里油耗按7个左右算，现在杭州92号油价7.72，算下来一年油钱13500。那同样的价位电车什么，比亚迪秦、零跑C01、埃安S这些，百公里电耗按偏高的15度来算好了，家充电费5毛一度，也算比较贵了，一年电费也只要1875。油费的零头都不一定到。不过家充对大部分朋友来说，有点奢侈，是吧，首先你车位有没有，找不找得到，租不租得着，是不是，人家线能不能拉。如果在外面充的，确实开销更高一点的。

一度电的这个价格，在8毛到1块5左右，按比较高的1块5算，1年电费5600块钱，那不是也省一半的钱。那除了补能开销，当然还要算保养、保险，这个都要的嘛。

油车一般，1年1万km保养一次，家用车保养一次大概450块钱，2.5万km的话，保养2.5次，1125块钱。电车保养简单的，但也不是说完全不用保养，比亚迪海豚举个例子，平摊到每25000km的保养开销，大概是875块钱左右。那每年的保险，电车它会相对贵个500到1000块钱，那这里也按多的1000块钱来算好了。

都加起来，如果你能在家里充电，电车一年能比油车省个1万块钱左右；在外面充电，也能省个6650块。

心情成本能差多少

那除了前面说的用车成本之外，其实我们还有一个东西，叫做心情上的成本。你每天上下班通勤80km，单程40km，你车上待的时间可不算短了。你比如在杭州，单程40km的话，导航预计通行时间一般是在1小时15分钟左右，那你要是长时间待在这个车上，舒适性就更要紧了。电车它没发动机的，这方面就有不少的优势了。电动汽车的整车振动噪声，会比同级别的油车低3到6分贝。

你听起来好像就这么点，是这样的，减少6分贝相当于音量已经减半了，这差别还是挺大了。它不是数学，这算法不一样。

车子更安静了，你堵车也不容易那么烦躁，尤其夏天堵车，油车原地你走走停停，你空调好像接着开，油耗也特别的高。

电车的话堵车，其实还你还省点电了，反正电费也便宜，那我们用起来更从容。

这个其实它不光是钱的问题，是我舒不舒服的问题嘛，对不对。

保值率和电池损耗怎么样

听到这里有些朋友讲了，电车吹的这么好这么划算，保值率、电池损耗你不讲的？那其实这两年，不少电动车的保值率已经上来了，差距和油车缩小了很多。还有电池损耗的问题，动力电池、驱动电机、电机控制器这些新的“电车三大件”，现在基本上都要求质保8年12万km了。所以说电车用起来最大的问题，倒并不是保值率和电池损耗，关于电车的缺点，什么人不合适，以前我们专门做过的，好处我们不用多讲，对不对。

⑷ 算法的空间复杂度中的“ 原地工作 ”是指什么

指不在占用和开辟新的的空间，只是在现有的空间进行处理计算。

⑸ 数据结构中算法的时间和空间复杂度怎么计算

你好．T(n)＝O( f (n) ) 表示时间问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同．称作时间复杂度．如下：1.{++x;s=0}2.for (i=1;i<=n;++i) { ++x; s+=x;}3.for ( j=1; j<=n;++j ) for (k+1;j<=n;++k) { ++x;s+=x;}基本操作“x增1”的语句的频度分别为1.n和n的平方．则这三个程序段的时间复杂度分别为．O(1). O(n)..O(n平方)．分别为常量阶．线性阶．和平方阶．．．算法可能呈现的时间复杂度还有对数阶O(long n)．指数阶O(2 n方)等．空间复杂度：s(n)=O(f(n))其中n为问题的规模（或大小）．一个上机执行的程序除了需要存储空间来寄存本身所用指令．常数．变量和输入数据外．也要一些对数据进行操作的工作单元和存储一些为实现计算所需信息的空间．若输入数据所占的空间只取决于问题本身，和算法无关，则只要分析除输入和程序之处的额处空间，否则应同时考虑输入本身所需空间...有点抽象．．．因为本人也学不好．所以．只能回答这些．．见谅．．

⑹ 普通的程序员和大神级的程序员有什么区别