摘要：
shell排序是对插入排序的一种改进。package basic.sort;import java.util.Arrays;import java.util.Random;public class ShellSort { public static > void shellSortOnce(AnyType a[]){ AnyType temp; if((a==null)||(a.length==0)){ return ; } for(int gap = a.length /2 ; gap > 0 ... 阅读全文
摘要：
简单的快速排序算法，我竟然花费了如此多的时间来写作，好好学习。 1 /** 2 * 3 */ 4 package basic.sort; 5 6 import java.util.Arrays; 7 import java.util.Random; 8 9 public class QuickSort {10 11 12 public static >13 void quickSort(AnyType[] arr){14 if(arr == null || arr.length ==0){15 return ;16 ... 阅读全文
摘要：
选择排序与冒泡排序有很大的相同点，都是一次遍历结束后能确定一个元素的最终位置，其主要思路是，一次遍历选取最小的元素与第一个元素交换，从而使得一个个元素有序，而后选择第二小的元素与第二个元素交换，知道，最后只剩下一个元素，起就是最大的元素，此时排序完成。代码如下;eclipse 4.3 jdk1.6 1 package basic.sort; 2 3 import java.util.Arrays; 4 import java.util.Random; 5 6 public class SelectSort { 7 8 9 public static >10 ... 阅读全文
摘要：
插入排序过程：在初始状态下，第一个元素是排序的，在最终状态下，作为一组数据时排序的。代码如下;eclipse4.3实现package sort.basic;import java.util.Arrays;public class insertSort { private static Integer[] nums={34,78,90,45,3432,343,43,545,464,57,23,1323}; public static > AnyType[] insertSortOnce(AnyType[] num){ AnyType[] arr =... 阅读全文
摘要：
冒泡排序是原理最简单的一种排序算法，具体思想就不多说了，代码如下：eclipse4.3中编译通过 1 package sort.basic; 2 3 import java.util.Arrays; 4 5 public class bubbleSort { 6 7 private static int[] nums={34,78,90,45,3432,343,43,545,464,57,23,1323}; 8 9 public static int[] bubbleSortOnce(){10 int[] num = nums;11 ... 阅读全文