摘要: 本文就是介绍一些常见的排序算法。排序是一个非常常见的应用场景,很多时候,我们需要根据自己需要排序的数据类型,来自定义排序算法,但是,在这里,我们只介绍这些基础排序算法,包括:插入排序、选择排序、冒泡排序、快速排序(重点)、堆排序、归并排序等等。看下图:给定数组:int data[] = {9,2,7,19,100,97,63,208,55,78}一、直接插入排序(内部排序、O(n2)、稳定)原理:从待排序的数中选出一个来,插入到前面的合适位置。[java]view plaincopypackagecom.xtfggef.algo.sort;publicclassInsertSort{stati 阅读全文
posted @ 2013-04-25 14:40 孔圣子 阅读(325) 评论(0) 推荐(1) 编辑