java排序汇总69193(国外英语资料).docVIP

java排序汇总69193(国外英语资料) java排序汇总 包com.softeem.jbs.lesson4； 进口java.util.random； / * * *排序测试类 * *排序算法的分类如下： * 1。插入排序（直接插入排序、折半插入排序、希尔排序）； * 2。交换排序（冒泡泡排序、快速排序）； * 3。选择排序（直接选择排序、堆排序）； * 4。归并排序； * 5。基数排序。 * *关于排序方法的选择： *（1）若N（N较小如≤50），可采用直接插入或直接选择排序。 *当记录规模较小时，直接插入排序较好；否则因为直接选择移动的记录数少于直接插人，应选直接选择排序为宜。 *（2）若文件初始状态基本有序（指正序），则应选用直接插人、冒泡或随机的快速排序为宜； *（3）若N较大，则应采用时间复杂度为O（nlgn）的排序方法：快速排序、堆排序或归并排序。 * * / 公共课sorttest { / * * *初始化测试数组的方法 * @返回一个初始化好的数组 * / public int [] createarray() { 随机=新（）； int =数组=新int [ 10 ]； 对于（int = i 0；i 10；i + +）{ 数组随机。nextInt（100）随机。nextInt（100）；//生成两个随机数相减，保证生成的数中有负数 } 系统的输入（“==========原始序列==========”）； printarray（阵列）； 返回的数组； } / * * *打印数组中的元素到控制台 * @param源 * / 公共无效printarray（int []数据）{ 对于（int i：data）{ 系统。打印（i +“”）； } 系统println()。出去； } / * * *交换数组中指定的两元素的位置 * @param数据 * @param x * @param Y * / 私有空交换（int数据，int x，int y）{ int数据； 数据=数据[ Y ]； 数据y =温度； } / * * *冒泡排序----交换排序的一种 *方法：相邻两元素进行比较，如有需要则进行交换，每完成一次循环就将最大元素排在最后（如从小到大排序），下一次循环是将其他的数进行类似操作。 *性能：比较次数O（n ^ 2），N ^ 2 / 2；交换次数O（n ^ 2），N ^ 2 / 4 * * @param数据要排序的数组 * @param sorttype排序类型 *归 * / public void冒泡排序（int []数据，字符串sorttype）{ 如果（sorttype。等于（“ASC”））{ //正排序，从小排到大 / /比较的轮数 为（int i = 1；i data.length；i++）{ / /将相邻两个数进行比较，较大的数往后冒泡 为（int = 0）； j data.length - i; j + +) { if (data [j] date [j + 1]) { / / 交换相邻两个数 swap (date, j, j + 1); } } } } else if (sorttype.equals (desc)) {/ / 倒排序, 从大排到小 / / 比较的轮数 for (int i = 1; i data.length; i + +) { / / 将相邻两个数进行比较, 较大的数往后冒泡 for (int j = 0 and j data.length - i; j + +) { if (data [j] date [j + 1]) { / / 交换相邻两个数 swap (date, j, j + 1); } } } } else { system.out.println (您输入的排序类型错误!); } printarray (date); / / 输出冒泡排序后的数组值 } / * * * 直接选择排序法 - - - - 选择排序的一种 * 方法: 每一趟从待排序的数据元素中选出最小 (或最大) 的一个元素, 顺序放在已排好序的数列的最后, 直到全部待排序的数据元素排完. * 性能: 比较次数o (n ^ 2), n ^ 2 / 2) * 交换次数o (n), n * 交换次数比冒泡排序少多了, 由于交换所需cpu时间比比较所需的cup时间多, 所以选择排序比冒泡排序快. * 但是n比较大时, 比较所需的cpu时间占主要地位, 所以这时的性能和冒泡排序差不太多, 但毫无疑问肯定要快些. * * @ param date 要排序的数组 * @ param sorttype 排序类型 * @ return * / public void selectsort (int [] d