排序(冒泡,插入,希尔,归并,选择,快速排序)

排序:所谓排序就是将一组无序的数字用什么样的算法变的有序。 排序 排序算法的稳定性:在未排序的序列中,如果a[i]=a[i+1],a[i]在a[i+1]之前,排序之后a[i]仍旧在a[i+1]前面。不稳定性反之。 内排序:所有排序操作均在内存中完成。 外排序:由于数据过大,因此把数据放在磁盘中那,排序通过磁盘和内存的数据传输才能进行。 时间复杂度:一个算法执行完所消耗的时间 空间复杂度:运行完一个
相关文章
相关标签/搜索