输入:n个double类型数{a1,a2,......an}
输出:输入序列的一个排列{A1,A2,......An},使得A1<=A2<=......An.
测试代码:
java 代码
- private InsertionSort insertSort = new InsertionSort();
-
- public void testOneElementSort() {
- double[] array = { 3 };
- array = insertSort.sort(array);
- assertEquals(3.0, array[0]);
- }
-
- public void testTwoElementSort() {
- double[] array = { 3, 2 };
- array = insertSort.sort(array);
- assertEquals(2.0, array[0]);
- assertEquals(3.0, array[1]);
- }
-
- public void testNElementSort() {
- int n = 200000;
- double[] array = new double[n];
- for(int i = 0; i<n;i++){
- array[i] = Math.random();
- }
- array = insertSort.sort(array);
- for (int i = 1; i < array.length; i++) {
- assertTrue(array[i] > array[i - 1]);
- }
- }
实现:
java 代码
- public double[] sort(double[] array) {
- for (int i = 1; i < array.length; i++) {
- double key = array[i];
- int j = i - 1;
- while (j >= 0 && array[j] > key) {
- array[j + 1] = array[j];
- j = j - 1;
- }
- array[j + 1] = key;
- }
- return array;
- }
该算法所需的时间大致正比于n×n。
分享到:
相关推荐
14.1-Insertion-Sort-kymcbigmouth
c代码-插入排序-- https://www.runoob.com/data-structures/insertion-sort.html http://c.biancheng.net/view/525.html
一个在sorts/insertionSort.js ,另一个在sorts/selectionSort.js 。对于集合中的每个项目在数组的未排序部分中找到最小的项,并将其与当前项交换对于集合中的每个项目检查上一个项目是否大于当前项目如果更大,则...
插入排序算法
插入排序js javascript 中的插入排序示例。 仅用于教育目的。 如果您看到错误或错字,请向我发送拉取请求。
一种直接插入排序法在Visual2010环境下的实现例程。
这是一个插入排序的各种小算法
麻省理工。算法导论。
实现MERGE-SORT()算法,该算法从名为“ inputHW02.txt”的文件中读取... MERGE-SORT()的四个版本是: MERGE-SORT-A():使用递归调用并将NO INSERTION-SORT()用作子过程b。 MERGE-SORT-B():使用迭代循环(即N
insertion sort 数据结构基础
C语言insertionsort,简答数组排序,插入排序。
matlab开发-InsertionSort。matlab中插入排序算法的实现
插入排序 Insertion-Sort 字符串匹配(KMP) Knuth-Morris-Pratt 最小生成树(Kruskal) Kruskal 最近公共祖先(Tarjan) Least-Common-Ancestor(Tarjan) 使用后缀数组求解最长公共子串 Longest-Common-...
前端大厂最新面试题-insertionSort.docx
java排序原始代码插入gnome排序可视化和处理 在此文件中,有几个表示插入和Gnome排序算法的源代码,其中用于数据处理的主要代码使用C ++语言,而用于可视化的主要代码使用Java语言。
Using Figure 2.2 as a model, illustrate the operation of INSERTION-SORT on the array A =(31, 41, 59, 26, 41,58).
使用python实作InsertionSort,在程式語言的學習過程中一定會接觸到排序方面的題目,以上供大家參考