算法_八大排序算法总结
摘要:
最近笔试面试中经常考到排序算法,及其对应的时间复杂度和空间复杂度分析,现做如下总结。 一,冒泡排序 思想:对于0~n-1,依次比较相邻两个数,前者比后者大就交换,一轮后A[n-1]是最大数,在对0~n-2执行以上步骤,则A[n-2]是第二大的数,循环执行上面的步骤即可,形象的可以理解为大的数一个个冒 阅读全文
posted @ 2018-09-07 10:45 wu_xin 阅读(208) 评论(0) 推荐(0) 编辑