Java算法学习-------插入排序算法(整数数组类型,可比较数组类型,可比较线性表类型)
来源:互联网 发布:ubuntu qt环境搭建 编辑:程序博客网 时间:2024/06/06 23:51
(1)算法描述与分析
(2)算法具体实现
import java.util.*;public class Sort {public static void insertionSort(int[] a) {int i, j, key, n = a.length;for (j = 1; j < n; j++) {key = a[j];// key←a[j]i = j - 1;while (i >= 0 && a[i] > key) {a[i + 1] = a[i];// a[i+1]←a[i]i--;// i←i-1}a[i + 1] = key;// a[i+1]←key}}}测试类:
public static void main(String[] args) {int A[] = { 5, 1, 9, 4, 6, 2, 0, 3, 8, 7 };int i;Sort.insertionSort(A);for (i = 0; i < 10; i++)System.out.print(A[i] + " ");System.out.println();}运行结果:
import java.util.*;public class Sort {public static void insertionSort(Comparable[] a) {int i, j, n = a.length;Comparable key;for (j = 1; j < n; j++) {key = a[j];i = j - 1;while (i >= 0 && (a[i].compareTo(key) > 0)) {// a[i]>keya[i + 1] = a[i];i--;}a[i + 1] = key;}}}测试类:
public static void main(final String args[]) {final Integer[] a = { 5, 1, 9, 4, 6, 2, 0, 3, 8, 7 };final String[] b = { "ChongQing", "ShangHai", "AoMen", "TianJin","BeiJing", "XiangGang" };final Double[] c = { 8.5, 6.3, 1.7, 9.2, 0.5, 2.3, 4.1, 7.4, 5.9, 3.7 };int i;Sort.insertionSort(a);for (i = 0; i < 10; i++)System.out.print(a[i] + " ");System.out.println();Sort.insertionSort(b);for (i = 0; i < 6; i++)System.out.print(b[i] + " ");System.out.println();Sort.insertionSort(c);for (i = 0; i < 10; i++)System.out.print(c[i] + " ");System.out.println();}测试结果:
public static void insertionSort(List<Comparable> a) {int i, j, n = a.size();Comparable key;for (j = 1; j < n; j++) {key = a.get(j);// key鈫恆[j]i = j - 1;while (i >= 0 && (a.get(i).compareTo(key) > 0))// i>=且a[i]>keyi--;Collections.rotate(a.subList(i + 1, j + 1), 1);}}
测试类:
public static void main(final String args[]) {final Integer[] a = { 5, 1, 9, 4, 6, 2, 0, 3, 8, 7 };final String[] b = { "ChongQing", "ShangHai", "AoMen", "TianJin","BeiJing", "XiangGang" };final Double[] c = { 8.5, 6.3, 1.7, 9.2, 0.5, 2.3, 4.1, 7.4, 5.9, 3.7 };int i;final ArrayList A = new ArrayList();for (i = 0; i < 10; i++)A.add(a[i]);final Vector B = new Vector();for (i = 0; i < 6; i++)B.add(new String(b[i]));final LinkedList C = new LinkedList();for (i = 0; i < 10; i++)C.add(c[i]);Sort.insertionSort((List) A);System.out.println(A);Sort.insertionSort((List) B);System.out.println(B);Sort.insertionSort((List) C);System.out.println(C);}
测试结果:
import java.util.*;public class Sort {public static void insertionSort(List<Comparable> a) {int i, j, n = a.size();Comparable key;for (j = 1; j < n; j++) {key = a.get(j);// key鈫恆[j]i = j - 1;while (i >= 0 && (a.get(i).compareTo(key) > 0))// i>=0且a[i]>keyi--;Collections.rotate(a.subList(i + 1, j + 1), 1);}}}
import java.util.*;public class Sort {public static void insertionSort(List<Comparable> a, Comparator comp) {int i, j, n = a.size();Comparable key;for (j = 1; j < n; j++) {key = a.get(j);// key←[j]i = j - 1;while (i >= 0 && comp.compare(a.get(i), key) > 0)// i�?且a[i]>keyi--;Collections.rotate(a.subList(i + 1, j + 1), 1);}}}
Greater和Less程序
import java.util.Comparator;public class Greater implements Comparator<Comparable> {public int compare(Comparable x, Comparable y) {return x.compareTo(y);}}
import java.util.Comparator;public class Less implements Comparator<Comparable> {public int compare(Comparable x, Comparable y) {return y.compareTo(x);}}
测试类:
public static void main(final String args[]) {Integer[] a = { 5, 1, 9, 4, 6, 2, 0, 3, 8, 7 };String[] b = { "ChongQing", "ShangHai", "AoMen", "TianJin", "BeiJing","XiangGang" };Double[] c = { 8.5, 6.3, 1.7, 9.2, 0.5, 2.3, 4.1, 7.4, 5.9, 3.7 };int i;ArrayList<Integer> A = new ArrayList<Integer>();for (i = 0; i < 10; i++)A.add(a[i]);Vector<String> B = new Vector<String>();for (i = 0; i < 6; i++)B.add(new String(b[i]));LinkedList<Double> C = new LinkedList<Double>();for (i = 0; i < 10; i++)C.add(c[i]);Sort.insertionSort((List) A, new Greater());System.out.println(A);Sort.insertionSort((List) B, new Less());System.out.println(B);Sort.insertionSort((List) C, new Less());System.out.println(C);}
测试结果:
3 0
- Java算法学习-------插入排序算法(整数数组类型,可比较数组类型,可比较线性表类型)
- DbComparisonExpression需要具有可比较类型的参数。
- 可比较范围类
- java 可迭代与可比较的实现
- C# 构造可比较的对象
- Swift中实现可比较协议
- Java 数组类型(基本类型数组类型、封装类型数组类型、数组的数组类型)
- A+B类型总结(较正式)
- 较低类型转换为较高类型
- 一个Windows界面的TableDiff表比较工具,可比较表记录差异
- 通用比较器和类的可比较性
- preg_match ,正则配置,可比较,可匹配存储
- 构建可比较对象IComparable接口和IComparer接口
- 【Java学习4.5】数组类型
- 算法学习---对象类型的数组二分查找实现
- (五)线性类型----数组结构类型及数据操作
- Java基本功练习十九(抽象类和接口【抽象类、接口(监听器、克隆、可比较)、包装类、有理数类实现】)
- java:数组类型
- 对功率谱的一点理解
- sprintf()函数、sscanf()函数的用法
- 【索引】Big Number
- 使用无线调试Android设备
- android 4.4短信接收部分的变化
- Java算法学习-------插入排序算法(整数数组类型,可比较数组类型,可比较线性表类型)
- python 安装 nose 的时候出现UnicodeDecodeError
- 数组的指针特性
- .NET反射Reflection机制学习
- nmap的最常用命令
- 关于 IOS下的RSA
- 验证控件的使用
- DSP-BIOS使用入门
- Activity之间传递数据