【文件属性】:
文件名称:Sorting-Algorithms:多种语言的排序算法
文件大小:120KB
文件格式:ZIP
更新时间:2021-04-30 19:38:33
javascript ruby kotlin c java
排序算法
排序是指以递增/递增/不递减或递减/递减/不递增的顺序排列以下一组数字,我们在编程时需要某些算法才能实现。
各种排序算法如下:
气泡排序
冒泡排序(有时也称为沉没排序)是一种简单的排序算法,它反复遍历要排序的列表,比较每对相邻项,并以错误的顺序交换它们。 重复遍历该列表,直到不需要交换为止,这表明该列表已排序。 该算法是一种比较排序,以较小或较大的元素“冒泡”到列表顶部的方式命名。 尽管该算法很简单,但是对于大多数问题而言,它还是太慢且不切实际,即使与插入排序相比也是如此。 如果输入按大部分排序的顺序排列,并且某些乱序元素几乎在适当的位置,则冒泡排序可能是实用的。
时间复杂度分析:
最糟糕的情况
平均情况
最好的情况
O(n 2 )
Θ(n 2 )
Ω(n)
到位?
稳定的?
是的
是的
选择排序
选择排序是一种排序算法,特别是就地比较排序。 它具有O(n2)时间复