常见的稳定的排序算法有: 直接插入排序,冒泡排序,简单选择排序,归并排序,基数排序
常见的不稳定的排序算法有:希尔排序,快速排序,堆排序,计数排序
内排序与外排序
根据在排序过程中待排序的记录是否全部被放置在内存中...内排序是在排序的整个过程中,待排序的所有记录全部被放置在内存中.外排序是由于排序的记录个数太多,不能同时放置在内存,整个排序过程需要在内外存之间多次交换数据才能进行....八大内排序
冒泡排序
它的基本思想是:
重复走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。...72357342/article/details/135059352
计数排序
计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。...作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数。