`
liu0107613
  • 浏览: 74107 次
  • 性别: Icon_minigender_1
  • 来自: 大连
社区版块
存档分类
最新评论

SortUtil

    博客分类:
  • java
阅读更多

package com.liuxt.sort;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Random;

public class SortUtil {

 public static final String INSERT="INSERT";
 public static final String SELECT="SELECT";
 public static final String BUBBLE="BUBBLE";
 public static final String QUICK="QUICK";
 public static final String XIER="XIER";
 public static final String HEAP="HEAP";
 public static final String MERGE="MERGE";
 public static final String[] sortNames={INSERT,SELECT,BUBBLE,QUICK,XIER,HEAP,MERGE};
 
 private static  Map<String,Long>timeSort=new HashMap<String,Long>();
 
 
 
 
 /**
  * 创建测试数据。
  * @param length
  * @return
  */
 public static synchronized int[] createData(int length,int maxElement) {
  int[] a = new int[length];
  Random random = new Random();
  for (int i = 0; i < length; i++) {
   a[i] = random.nextInt(maxElement);
  }
  return a;
 }
 
 
 public static synchronized void setTime(String name,Long time){
  timeSort.put(name,time);
 }
 
 
 public static synchronized String getSortNameById(int index){
  if (index >=0 && index <sortNames.length){
   return sortNames[index];
  }
  else return null;
 }
 
 
 
 /**
  * 显示排序的结果
  * @param data
  */
 @SuppressWarnings("unused")
 public static synchronized void showResult(int[] data) {
  boolean result=sortIsCorrect(data);
     System.out.println("sort algorithm is :"+result);
 }
 

 /**
  * 显示排序的时间统计
  * @param data
  */
 @SuppressWarnings("unused")
 public static synchronized void showTimeStatistic() {
     System.out.println("算法执行时间如下: ");
     Iterator iter=timeSort.keySet().iterator();
     System.out.println("------------------------------------------------------ ");

     while(iter.hasNext())
     {
      String name=(String)iter.next();
      long time=timeSort.get(name);
      System.out.println(name+"---"+"---- time:"+time+"ms");
     }
     System.out.println("------------------------------------------------------ ");
     
 }
 
 

 /**
  * 显示排序数组的值,输出到控制平台上
  * @param data
  */
 public static synchronized void displayData(int[] data) {
  for(int i=0;i<data.length;i++){
      System.out.printf("%10d",data[i]);
      if(i>0 && i%20==0) System.out.println("");
     }
  System.out.println("");
 }


 /**
  * 排序结果是否正确的检验方法。
  * @param data
  * @return
  */
 public static synchronized boolean sortIsCorrect(int[] data) {
  
  for(int i=0;i<data.length-1;i++){
   if(data[i]>data[i+1])
    return false;
  }
  return true;
 }
 
 
}

分享到:
评论

相关推荐

    SortUtil.java

    SortUtil.java

    java在实际使用比较常用的算法

    public class InsertSort implements SortUtil.Sort { public void sort(int[] data) { for (int i = 1; i ; i++) { int temp = data[i]; int j = i - 1; while (j &gt;= 0 && data[j] &gt; temp) { data[j + 1] = ...

    java的几种排序方式.doc

    public class InsertSort implements SortUtil.Sort{ public void sort(int[] data) { int temp; for(int i=1;i;i++){ for(int j=i;(j&gt;0)&&(data[j][j-1]);j--){ SortUtil.swap(data,j,j-1); } } } } 二、...

    用Java实现几种常见的排序算法

    rg.rut.util.algorithm.SortUtil.Sort#sort(int[]) */ public void sort(int[] data) { int gap = data.length / 2; while (gap &gt; 0) { for (int i = gap; i ; i++) { int j = i; while (j &gt;= gap && data[j] ...

    java常用算法 代码

    import org.rut.util.algorithm.SortUtil; public class InsertSort implements SortUtil.Sort { public void sort(int[] data) { int temp; for (int i = 1; i ; i++) { for (int j = i; (j &gt; 0) && (data[j] ...

    Java经典面试题-算法.docx

    public class InsertSort implements SortUtil.Sort { public void sort(int[] data) { int temp; for(int i=1;i;i++){ for(int j=i;(j&gt;0)&&(data[j][j-1]);j--){ SortUtil.swap(data,j,j-1); } } } } ``` ...

    java 各种算法集合

    public class InsertSort implements SortUtil.Sort { public void sort(int[] data) { int temp; for (int i = 1; i ; i++) { for (int j = i; (j &gt; 0) && (data[j] [j - 1]); j--) { SortUtil.swap(data, j, ...

    排序大全各种排序

    public class InsertSort implements SortUtil.Sort { public void sort(int[] data) { int temp; for (int i = 1; i ; i++) { for (int j = i; (j &gt; 0) && (data[j] [j - 1]); j--) { SortUtil.swap(data, j, ...

    java排序算法.pdf

    SortUtil 是一个 Java 实现的排序算法工具类,提供了多种排序算法的实现,包括冒泡排序、选择排序、插入排序、希尔排序、快速排序、改进快速排序、归并排序、改进归并排序和堆排序等。 SortUtil 类中提供了一个静态...

    各类排序算法java的实现

    public class InsertSort implements SortUtil.Sort { public void sort(int[] data) { int temp; for (int i = 1; i ; i++) { for (int j = i; (j &gt; 0) && (data[j] [j - 1]); j--) { SortUtil.swap(data, j, ...

    各种排序算法java实现

    public class BubbleSort implements SortUtil.Sort { public void sort(int[] data) { int temp; for (int i = 0; i ; i++) { for (int j = data.length - 1; j &gt; i; j--) { if (data[j] [j - 1]) { SortUtil...

    各类排序算法java的实现.pdf

    public class InsertSort implements SortUtil.Sort { public void sort(int[] data) { for (int i = 1; i ; i++) { for (int j = i; (j &gt; 0) && (data[j] [j - 1]); j--) { SortUtil.swap(data, j, j - 1); } ...

    Java语言实现的各种排序

    public class InsertSort implements SortUtil.Sort { public void sort(int[] data) { for (int i = 1; i ; i++) { int j = i; while (j &gt; 0 && data[j] [j - 1]) { SortUtil.swap(data, j, j - 1); j--; } ...

    Java常见排序算法.pdf

    它的sort方法通过两层循环实现排序逻辑,内层循环负责找到插入的位置,并通过SortUtil的swap方法进行数据交换。 冒泡排序(BubbleSort) 冒泡排序类(BubbleSort)同样实现了SortUtil接口。它的sort方法通过两层...

    java 常用排序算法

    public class ShellSort implements SortUtil.Sort { public void sort(int[] data) { for(int i=data.length/2; i&gt;2; i/=2){ for(int j=0; j; j++){ insertSort(data, j, i); } } insertSort(data, 0, 1); ...

Global site tag (gtag.js) - Google Analytics