排序的概念(选择排序1)-创新互联
排序(比较与交换) 排序的稳定性: 排序之前,R[i]在R[j]前面,排序后,R[i]还在R[j]前面,则这个排序方法是稳定的。否则这个排序 方法是不稳定的。 外排序:----依赖---》内排序 待排序的数据元素数量很大,整个序列的排序过程不可能在内存中完成。 内排序: 整个排序过程不需要访问外存便能完成。 排序的审判 1:时间性能(重要) 关键性能差异性体现在比较和交换的数量。 2:辅助存储空间 为完成排序操作需要的额外的存储空间。 必要时可以时间换空间。 3:算法的实现复杂性 过于复杂的排序算法会影响代码的可读性和可维护性,也可能会影响排序的性能。
选择排序
创新互联建站是专业的龙门网站建设公司,龙门接单;提供成都网站设计、做网站,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行龙门网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!基本思想:
每一趟在后面n-i个待排的数据元素中选出关键字最小的元素,作为有序元素序列的第i个元素。
实例: js
function Arithmetic(){
}
Arithmetic.selection=function(a){
var min =0;
var max =0;
for(var i=0;i min=i;//标记最小 for(var j=i;j if(a[min]>a[j+1]){ min=j+1; }//找出最小并标记 } max=a[i]; a[i]=a[min];//交换 a[min]=max; } console.log(a); } var arr =[8,4,2,7,1,42,20,5,1,0,2,7]; Arithmetic.selection(arr); 另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
标题名称:排序的概念(选择排序1)-创新互联
文章起源:http://ybzwz.com/article/cdppgh.html