插入排序算法:数组长度为N,共遍历P=(1到N-1)次,每次遍历下标<=P的数字已按大小排序。
| 32,23,54,43,74,66,94,86
P=1| 23,32,54,43,74,66,94,86
P=2| 23,32,54,43,74,66,94,86
P=3| 23,32,43,54,74,66,94,86
P=4| 23,32,43,54,74,66,94,86
P=5| 23,32,43,54,66,74,94,86
P=6| 23,32,43,54,66,74,94,86
P=7| 23,32,43,54,66,74,86,94
java实现如下:
public class NumSortTest {
public void numSort(int[] numArray){
for(int i = 1; i < numArray.length; i ++){
for(int j = i; j > 0; j --){
if(numArray[j] < numArray[j-1]){
int temp = numArray[j];
numArray[j] = numArray[j-1];
numArray[j-1] = temp;
}
}
}
}
public static void main(String[] args) {
int[] numArray = new int[]{32,23,54,43,74,66,94,86};
new NumSortTest().numSort(numArray);
for(int i = 0; i < numArray.length; i ++){
System.out.print(numArray[i]+" ");
}
}
}
结果:
23 32 43 54 66 74 86 94
分享到:
相关推荐
详解Java常用排序算法-插入排序
基于python的排序算法-插入排序Insertion Sort
经典排序算法 - 插入排序Insertion sort 经典排序算法 - 基数排序Radix sort 经典排序算法 - 鸽巢排序Pigeonhole sort 经典排序算法 - 归并排序Merge sort 经典排序算法 - 冒泡排序Bubble sort 经典排序算法 - ...
NULL 博文链接:https://xieyan30.iteye.com/blog/1922400
C语言版的排序方法---插入排序,非常有用的代码,可以实际中使用。
算法-数据结构和算法-11-插入排序.rar
选择排序 冒泡排序 插入排序 合并排序 快速排序算法原理及代码实现 不同排序算法时间效率的经验分析方法 验证理论分析与经验分析的一致性 当面临巨大数据量的排序的时候,还是优先选择合并排序算法和快速排序算法。...
理解插入排序算法-讲解
该资源提供了Java中实现插入排序的全面指南。文档中涵盖了插入排序的基本概念,包括如何对数组进行排序以及如何在Java中实现插入排序。此外,文档还包括一个逐步指南,介绍了如何在Java中实现插入排序,包括详细的...
Java代码-排序-直接插入排序、希尔排序、直接选择排序、冒泡排序、堆排序、快速排序、归并排序中部分排序以及算法-贪心法,大家可以将源码下载下来进行学习,附带着注释和解释,有不理解的可以找博主一起探讨,共同...
实现以下常用的内部排序算法并进行性能比较:"直接插入排序"," 折半插入排序"," 2—路插入排序"," 表插入排序"," 希尔排序"," 起泡排序"," 快速排序"," 简单选择排序"," 树形选择排序"," 堆排序"," 归并排序"," 链式...
主要是对算法导论中的插入算法的实现;
排序算法 —— 直接插入排序(图文超详细)
此文件为数据结构中的九种排序算法,包含一些排序方法的过程,其九种排序包括:直接插入排序,折半插入排序,希尔排序,冒泡排序,快速排序,选择排序,堆排序,归并排序,基数排序!
C语言实现常见排序算法。编译环境:VS2010。 包括: 冒泡排序 快速排序 直接插入排序 Shell排序 直接选择排序 堆排序 归并排序(递归和非递归两种) 桶式排序 基数排序:顺序和静态队列两种方法 索引排序(采用简单...
算法-理论基础- 排序- 直接插入排序(包含源程序).rar
NULL 博文链接:https://hoxis.iteye.com/blog/2034252
七大排序算法如下: 交换排序:快速排序quicksort,冒泡排序bubblesort 选择排序:直接选择排序selectionsort,堆排序maxheapsort 插入排序:直接插入排序insertsort,希尔排序shellsort 合并排序:归并排序...
十大经典排序算法 ... (2)排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部...常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序