随笔分类 -  排序

摘要：给定一个增量d,按这个增量分组，每组相邻元素的下标之差为d,每组做直接插入排序；增量按给定算法减少，每一次减少，重复上述步骤；直到增量减到1为止，得到一个有序序列 阅读全文

摘要：把数组分为两部分，一部分为有序列表，一部分为无序列表，第一个元素作为有序列表的元素，剩余部分作为无序列表的元素，每次取无序列表的第一个元素有序插入到有序列表中，最后，有序列表就是排好序的数组。 例: 阅读全文

摘要：每一趟排序把最小的元素选出来，顺序排放在数列的最前面。 例: public int[] sort(int[] numbers) { int min; int len = numbers.length; for (int i = 0; i < len; i++) { min = i; for (int 阅读全文

摘要：从第一个元素开始，于相邻元素比较，比相邻元素大，比较两者位置，直到比较到最后一个元素；接着从第二个元素开始比较，重复以上的步骤；如此循环往复到倒数第二元素，冒泡排序结束。 例子： public int[] sort(int[] numbers) { int len = numbers.length; 阅读全文