java的插入排序算法学习
来源:互联网 发布:淘宝待清洗订单 编辑:程序博客网 时间:2024/06/06 02:17
java的插入算法学习
实现代码:
public class Insertion {
@SuppressWarnings({ "rawtypes", "unchecked" })
private static boolean less(Comparable v, Comparable m){
return v.compareTo(m) < 0;
}
@SuppressWarnings({ "unused", "rawtypes" })
private static void exch(Comparable [] a, int i, int j){
Comparable t = a[i];
a[i] = a[j];
a[j] = t;
}
@SuppressWarnings({ "unused", "rawtypes" })
private static void show(Comparable [] a){
System.out.println("排序之后:");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
}
@SuppressWarnings("rawtypes")
public static boolean isSorted(Comparable [] a){
//测试数组元素是否有序
for (int i = 1; i < a.length; i++)
if (less(a[i], a[i-1]))
return false;
return true;
}
@SuppressWarnings("rawtypes")
public static void sort(Comparable [] a){
int N = a.length;
for (int i = 1; i < N; i++) {
//将a[i]插入到a[-1],a[i-2],a[i-3]...之中
for (int j = i; j > 0 && less(a[j], a[j-1]); j--)
exch(a, j, j-1);
}
}
@SuppressWarnings("rawtypes")
public static void main(String[] args) {
//Comparable[] a = {49,38,65,97,76,13,27,49,78,34,12,64,1,8};
String [] a = {"s","o","r","t","e","x","a","m","p","l","e"};
System.out.println("排序之前:");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+" ");
}
System.out.println();
sort(a);
assert isSorted(a);
show(a);
}
}
排序之前:
s o r t e x a m p l e
排序之后:
a e e l m o p r s t x
算法分析:
- 直接插入排序是稳定的排序;
- 文件初态不同时,直接插入排序所耗费的时间有很大差异。若文件初态为正序,则每个待插入的记录只需要比较一次就能够找到合适的位置插入,故算法的时间复杂 度为O(n),这时最好的情况。若初态为反序,则第i个待插入记录需要比较i+1次才能找到合适位置插入,故时间复杂度为O(n2),这是最坏的情况,直接插入排序的时间复杂度为0(n2);
0 0
- java的插入排序算法学习
- 算法学习-----插入排序(Java)
- Java学习笔记排序算法----------插入排序
- 算法学习之java实现插入排序
- Java再学习-算法之插入排序
- JAVA 学习算法之直接插入排序
- 算法学习-插入排序
- 我的Java开发学习之旅------>Java经典排序算法之插入排序
- 我的Java开发学习之旅------>Java经典排序算法之二分插入排序
- java插入排序算法
- java算法:插入排序
- java算法---插入排序
- Java 插入排序算法
- Java插入排序算法
- Java算法-插入排序
- java 插入排序算法
- Java算法-插入排序
- 插入排序算法-java
- Android Sqlite数据库详解(视频+思维导图)
- magento connect
- vim编辑时insert模式粘贴代码,造成格式混乱
- MySQL 连接查询
- 从曹操杀华陀而联想到的系统性能问题才是真正的致命的问题
- java的插入排序算法学习
- oracle中sql语句中多个查询结果的交集、差集和并集
- HTM-16.2代码(11)——xTZSearch
- Android中view的加载机制(三)
- linux内核编译问题——undefined reference to `error'
- 深入浅出RxJava三--响应式的好处
- Java设计模式(14)行为型:模板方法模式
- Mybatis传多个参数(三种解决方案)
- Android 布局文件单行显示,多余文字用“...”代替