4Java插入排序

Posted 菜鸟学编程

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了4Java插入排序相关的知识,希望对你有一定的参考价值。

Java插入排序


package sort;

import static sort.SortUtils.less;
import static sort.SortUtils.print;

/**
*
*
*/

class InsertionSort implements SortAlgorithm {

/**
* This method implements the Generic Insertion Sort
* Sorts the array in increasing order
*
* @param array The array to be sorted
*
**/

@Override
public <T extends Comparable<T>> T[] sort(T[] array) {
for (int j = 1; j < array.length; j++) {

// Picking up the key(Card)
T key = array[j];
int i = j - 1;

while (i >= 0 && less(key, array[i])) {
array[i + 1] = array[i];
i--;
}
// Placing the key (Card) at its correct position in the sorted subarray
array[i + 1] = key;
}
return array;
}

// Driver Program
public static void main(String[] args) {
// Integer Input
Integer[] integers = {4, 23, 6, 78, 1, 54, 231, 9, 12};

InsertionSort sort = new InsertionSort();

sort.sort(integers);

// Output => 1 4 6 9 12 23 54 78 231
print(integers);

// String Input
String[] strings = {"c", "a", "e", "b","d"};

sort.sort(strings);

//Output => a b c d e
print(strings);
}
}


以上是关于4Java插入排序的主要内容,如果未能解决你的问题,请参考以下文章

7种基本排序算法的Java实现

KDoc:插入代码片段

如何使用 Sheets APIv4 Java 在 Google 表格中插入一行

代码片段使用复杂的 JavaScript 在 UIWebView 中插入 HTML?

将代码片段插入数据库并在 textarea 中以相同方式显示

4Java中成员变量与局部变量