图形化排序算法比较：快速排序、插入排序、选择排序、冒泡排序

文章预览

来自：简书 作者：梁炯幸 链接：http://www.jianshu.com/p/70619984fbc6 （点击尾部阅读原文前往） 已获转载授权 用Objective-C实现几种基本的排序算法，并把排序的过程图形化显示。其实算法还是挺有趣的 ^ ^. 选择排序 冒泡排序 插入排序 快速排序 选择排序 以升序为例。 选择排序比较好理解，一句话概括就是依次按位置挑选出适合此位置的元素来填充。 1、暂定第一个元素为最小元素，往后遍历，逐个与最小元素比较，若发现更小者，与先前的"最小元素"交换位置。达到更新最小元素的目的。 2、一趟遍历完成后，能确保刚刚完成的这一趟遍历中，最的小元素已经放置在前方了。然后缩小排序范围，新一趟排序从数组的第二个元素开始。 3、在新一轮排序中重复第1、2步骤，直 ………………………………