您的位置:首页 > 其它

基本排序算法(冒泡、选择、插入)

2017-11-10 15:47 288 查看
转自:

作者: dreamcatcher-cx

出处: http://www.cnblogs.com/chengxiao/

本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在页面明显位置给出原文链接。

上面的博主写的非常好,我只是自己学习和运用,如果想了解详细,看上面链接

先声明一个方法,用来交换数组元素,方便下面调用



冒泡排序



名字生动形象,就好比气泡向上冒出一样,该排序方式会在每一次的外层循环时,把最大(或最小)的元素放到末尾,内层循环是比较两个相邻元素,然后判断是否交换

选择排序



顾名思义,就是选择一个元素,用它和其他元素比较,但我们并不是随意的选择,我们是从第一个位置选择,然后比较出最小的值放到第一个位置,以此类推,就可以把元素有小到大进行排序

插入排序



把第一个元素当做有序,外层循环就是依次把后面的元素插入到前面有序元素中的适当位置,适当的位置是通过内层的循环完成的

进行测试



每一个方法都实现了有小到大排序

$(".MathJax").remove();
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
相关文章推荐