排序
关注
分享
扫一扫
cc20150126
这个作者很懒，什么都没留下…
展开
-
简单选择排序
package sort;/** * 简单选择排序： * 1、在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中 * 再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。 * 2、时间复杂度：O(n2) * * @author liyulin * @version 1.0 2013-10-20 下午3:11原创 2013-10-20 15:17:50 · 54797 阅读 · 0 评论 -
希尔排序
package sort;/** * 希尔排序： * 1、思想： * 2、时间复杂度： * * @author liyulin * @version 1.0 2013-10-20 下午4:00:14 */public class ShellSort { /** * 希尔排序 * * @param arr 待排序的数 * @原创 2013-10-20 16:04:27 · 67683 阅读 · 0 评论 -
快速排序
package sort;/** * 快速排序： * 1、基本思想：选择一个基准元素,通常选择第一个元素或者最后一个 * 元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一 * 部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后 * 再用同样的方法递归地排序划分的两部分。 * 2、时间复杂度：n*log(n)。 *原创 2013-10-20 14:56:29 · 57020 阅读 · 0 评论 -
直接插入排序
package sort;/** * 直接插入排序： * 1、基本思想：在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的， * 现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环， * 直到全部排好顺序。 * 2、性能：O(n2) * * @author liyulin * @version 1原创 2013-10-20 15:19:09 · 60498 阅读 · 0 评论 -
冒泡排序
package sort;/** * 冒泡排序：将序列划分为无序和有序区，不断通过交换较大元素至无序区尾完成排序。 * * @author liyulin * @version 1.0 2013-10-17 上午11:35:16 */public class BubbleSort { public static int[] bubbleSort(int[] arr){ i原创 2013-10-17 11:47:40 · 60042 阅读 · 0 评论