/**
* 插入排序:
*
*/
public class InsertSort {
public void sort(int[] data) {
for (int i = 1; i < data.length; i++) {
for (int j = i; (j > 0) && (data[j] < data[j - 1]); j--) {
swap(data, j, j - 1);
}
}
}
private void swap(int[] data, int i, int j) {
int temp = data[i];
data[i] = data[j];
data[j] = temp;
}
}
Java 插入排序算法
原创
©著作权归作者所有:来自51CTO博客作者mb64ba3d3eaebce的原创作品,请联系作者获取转载授权,否则将追究法律责任
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
【C】排序算法
文章介绍了几种常用的排序,包括其实现思路与具体代码实现。
排序 算法 代码分析 -
排序算法之计数排序的优化
排序算法之计数排序的优化
数组 计数排序 最小值 -
[算法][排序]插入排序
题目简介过程图思路插入排序的思想:把某个位置上的的数值,插入到它最合适的位置说老实话,给我的感官
插入排序 i++ ci ios -
Java排序算法——插入排序
冒泡 N^2/2比较 N^2/4交换 选择 N^2/2比较 比冒泡少的交换 插入 N^2/4比较 N^2/4复制 复制是交换的3倍
数组 自动生成 java 类名 Java