数据结构-排序算法总结

代码全部C语言实现，后续有机会补上 1.冒泡排序：思想是两两比较，每次选出一个相对最大数，直至所有数都完成排序。算法复杂度O(n^2)。 优点：稳定，由于遍历比较所有未排数据所以可以在排序过程加入很多逻辑操作，优化变种空间大。 缺点：低效，大量的比较和交换。 2.选择排序：遍历所以待排序数据中最小的一个与代排数据第一个交换位置。算法复杂度O(n^2) 优点：数据最恶劣交换次数已知(n-1)次，较之

>>阅读原文<<