排序算法
-
在我们的学习中最常用的排序算法,如冒泡排序、选择排序、插入排序、归并排序、快速排序等。
冒泡排序是所有排序算法中最简单的一种。冒泡排序算法的原理:比较相邻的元素,如果左侧比右侧元素大(或小),则交换他们。元素向上移至正确的位置,就好像气泡升至表面。
选择排序:选择排序算法大致思路:找到最小(大)值并放在第一位,接着找到第二小的值并将其放在第二位,依此类推。
插入排序:是指在待排序的元素中,假设前面n-1(其中n>=2)个数已经是排好顺序的,现将第n个数插到前面已经排好的序列中,然后找到合适自己的位置,使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入,直到整个序列排为有序。归并排序 是一个可以实际使用的排序算法。性能比前面介绍的三种排序算法要好,时间复杂度为 O(n log n)。
快速排序 也是比较常见的排序算法。时间复杂度为 O(n log n)。和并归算法一样,快速排序也使用分而治之的方法,但不需要合并。
西南地区IT社群(QQ)
- 云南
- 【昆明网页设计交流吧】243627302
- 【昆明nodejs交流吧】 243626749
- 【VUE】838405306
- 【云南程序员总群】343606807
- 【昆明UI设计】104031254
- 【云南软件外包】15547313
- 贵州
- 【PHP/java源码/站长交流群】55692114
- 四川
- 【成都Java/JavaWeb交流】86669225
- 【vaScript+PHP+MySql】116270060
- 【UI设计/设计交流学习群】135794928
- 重庆
- 【诺基亚 JAVA游戏博物馆】 559479780
- 【PHP,Java,Python,C++接单】 442103442
- 西藏