基本排序算法(冒泡、选择、插入)
2017-11-10 15:47
288 查看
转自:
作者: dreamcatcher-cx
出处: http://www.cnblogs.com/chengxiao/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在页面明显位置给出原文链接。
上面的博主写的非常好,我只是自己学习和运用,如果想了解详细,看上面链接
先声明一个方法,用来交换数组元素,方便下面调用
冒泡排序
名字生动形象,就好比气泡向上冒出一样,该排序方式会在每一次的外层循环时,把最大(或最小)的元素放到末尾,内层循环是比较两个相邻元素,然后判断是否交换
选择排序
顾名思义,就是选择一个元素,用它和其他元素比较,但我们并不是随意的选择,我们是从第一个位置选择,然后比较出最小的值放到第一个位置,以此类推,就可以把元素有小到大进行排序
插入排序
把第一个元素当做有序,外层循环就是依次把后面的元素插入到前面有序元素中的适当位置,适当的位置是通过内层的循环完成的
进行测试
每一个方法都实现了有小到大排序
$(".MathJax").remove();
作者: dreamcatcher-cx
出处: http://www.cnblogs.com/chengxiao/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在页面明显位置给出原文链接。
上面的博主写的非常好,我只是自己学习和运用,如果想了解详细,看上面链接
先声明一个方法,用来交换数组元素,方便下面调用
冒泡排序
名字生动形象,就好比气泡向上冒出一样,该排序方式会在每一次的外层循环时,把最大(或最小)的元素放到末尾,内层循环是比较两个相邻元素,然后判断是否交换
选择排序
顾名思义,就是选择一个元素,用它和其他元素比较,但我们并不是随意的选择,我们是从第一个位置选择,然后比较出最小的值放到第一个位置,以此类推,就可以把元素有小到大进行排序
插入排序
把第一个元素当做有序,外层循环就是依次把后面的元素插入到前面有序元素中的适当位置,适当的位置是通过内层的循环完成的
进行测试
每一个方法都实现了有小到大排序
$(".MathJax").remove();
相关文章推荐
- 基本排序算法(选择、插入、冒泡)和希尔排序
- 基本的排序算法(选择、插入、冒泡、希尔、归并、堆、快速)
- java实现最基本的几种排序算法(冒泡,选择,插入)
- 基本排序算法——选择,插入,冒泡
- 基本排序算法(冒泡,快排,插入,希尔,选择,归并)
- 基本排序算法(选择,冒泡,希尔,插入)
- JavaScript基本排序算法(冒泡、选择、插入)
- 基本排序算法(选择,冒泡,一般插入,二分插入)源码
- Java之美[从菜鸟到高手演变]之常见的几种排序算法-插入、选择、冒泡、快排、堆排等 .
- 插入排序是基本排序算法中最好的一种,虽然插入排序也是需要O(N^2)时间,但它比冒泡排序快一倍,比选择排序还要快点。
- 三个最简单的排序算法:插入、冒泡、选择
- 常见的几种排序算法-插入、选择、冒泡、快排、堆排等
- 排序算法(1)-插入,选择,冒泡
- “《算法导论》之‘排序’”:初级排序算法(选择、冒泡、插入、希尔)
- 6种排序算法的简洁实现:冒泡、选择、插入、归并、快速、堆
- 各种排序算法(冒泡、选择、快排、插入、希尔、堆排、归并、计数、基数)
- 基础排序算法 java 实现(冒泡、选择、插入、快排、归并、堆排)
- 【技术宅2】插入选择冒泡快速交换排序算法
- 排序算法复习(Java实现)(二): 插入,冒泡,选择,Shell,快速排序
- 三类最基本排序(插入,冒泡,选择)