术语说明:稳定、不稳定、内排序、外排序、时间复杂度、空间复杂度。
算法总结:总结算法那的排序方式和稳定性。
算法分类:分为内部排序和外部排序。内部排序为使用内存,外部排序是内存和外存结合使用的情况。
比较排序和非比较排序的区别,时间复杂度和空间复杂度有所区别。
冒泡排序是一种简单的排序算法,它重复的走访过要排序的数列,一次比较两头各元素,如果顺序错误就将这两个元素交换过来。走访数列的工作是重复的进行蒋欢,直到没有数据进行交换。
冒泡排序算法描述:顺序比较大小,符合顺序的放前面。
冒泡排序代码实现:C#代码实现方式。
选择排序:最稳定的算法之一,无论什么数据进去都是O(n2)的时间复杂度,所以用到它的时候,数据规模越小越好。唯一的好处是不占用额外的内存空间。
选择排序代码实现方式:C#代码实现。
标签:排序,算法,经典