Java 实现插入式简单排序
2010-05-16 19:57
267 查看
插入式排序运行效率N*(N-1)/4 对于随机数字,这个算法比冒泡快1倍,比选择排序稍微快一点.
如果是基本有序的队列则优势最为明显需要O(N)
代码一样是从冒泡排序继承下来的.
如果是基本有序的队列则优势最为明显需要O(N)
代码一样是从冒泡排序继承下来的.
/** * * @author leon.lee */ public class InsertSort extends BubbleSort { public InsertSort(int lengthArray){ super(lengthArray); } @Override public void sort(){ int temp = 0; for(int i=1;i<arrayData.length;i++){ temp = arrayData[i]; for(int j=i-1;j>=0;j--){ if(temp<arrayData[j]){ arrayData[j+1]=arrayData[j]; if(j==0){ arrayData[0]=temp; } }else{ arrayData[j+1]=temp; break; } } } } public static void main(String[] args) { InsertSort bs ; try{ bs = new InsertSort(100); }catch(ExceptionInInitializerError e){ System.out.println(e.getMessage()); return; } bs.printArrayList(); bs.sort(); bs.printArrayList(); } }
相关文章推荐
- 用Java实现简单选择排序
- 查找""排序""简单数学计算" "简单算法"[Java实现](数据结构和算法)(复习)(持续更新
- 简单插入排序(Insertion Sort)——插入类排序法(Java实现)
- JAVA实现简单的冒泡排序与选择排序
- JAVA之冒泡排序与简单选择排序的实现
- java实现简单二叉树排序
- java通过Comparable接口实现字符串比较大小排序的简单实例
- java几种排序简单实现(快速排序,冒泡排序,直接插入排序)
- java字符串数组进行大小排序的简单实现
- java 接口类(排序)的简单实现
- java简单实现冒泡 快速 选择排序
- 排序与查找简单算法 java代码实现
- 用java实现简单选择排序的动态演示
- Java实现简单的排序
- 最简单之Java实现冒泡排序、选择排序、插入排序、希尔排序、归并排序和快速排序(转载请注明出处)
- 简单排序的Java实现与效率分析
- java实现简单二叉树排序
- java实现简单二叉树排序
- 数据结构(JAVA)---二叉树的简单实现及排序
- Java实现简单排序——冒泡、选择、插入、奇偶排序