//插入排序
public class InsertSort {
//排序方法
private static void insertSort(int[] arr) {
int len = arr.length;
for(int i=0;i<arr.length;i++){ //遍历数组,从1开始
int j;//定义变量j
int temp=arr[i];//临时存储当前数字
for(j=i;j>0;j--){//遍历i之前的数字
//如果前面的数字大于后面的,则把大的值赋到后边
if(arr[j-1]>temp){
arr[j]=arr[j-1];
}else{
//如果当前的数不小于前面的数,那就说明不小于前面所有的数,因为前面已经是排好了序的,所以直接跳出当前轮的比较
break;
}
}
arr[j]=temp;//把空缺位置的数字赋值为原有的值
}
}
//打印方法
private static void print(int[] arr) {
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
System.out.println();
}
//主方法
public static void main(String[] args) {
int[] arr = {3,5,4,1,8,11,7};// 定义数组
print(arr); // 打印之前的序列
insertSort(arr);// 排序
print(arr);// 打印排序后的结果
}
}
分享到:
相关推荐
直接插入排序 java实现~你值得拥有~
选择排序和冒泡排序想必大家都很熟悉,但插入排序一般新手却很难理解,插入排序的Java源代码
自己写的插入排序,随机产生1000次,每次产生0-1000个数,验证算法正确性。java实现。
插入排序java
java实现的插入排序 都是静态的例子 很简单
快速和插入排序Java实现,简单易懂,易于学习和复制。
JAVA实现插入排序,简单演示
一段比较简便、易懂,且能运行的JAVA代码。运用的是插入排序法对10个数字进行排序。
Java语言实现的直接插入排序算法,代码里头有详细注释,注释皆为简单英文,因为这个算法比较简单,欢迎新手下载学习使用,欢迎后期的学习交流!
只是代码并没有讲解
数组排序 1、冒泡排序 2、选择排序 3、插入排序 4、生成不同的随机数并排序
JAVA单链表(多项式)直接插入排序 JAVA单链表(多项式)直接插入排序
自己写的java 插入排序算法,分享给大家,共同进步
用java实现插入排序InsertSort 用java实现插入排序InsertSort用 java实现插入排序InsertSort
java 代码实例 冒泡排序 直接插入排序 数组中插入数据
java编写的插入排序算法
排序算法java版,速度排行:冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序.mht
冒泡排序,插入排序,希尔排序,选择排序,堆排序,归并排序,快速排序,桶排序,计数排序,基数排序,TimeSort排序
使用Java实现简单的插入排序算法,提供参考思路,欢迎大家斧正。
插入排序算法java代码,望对大家有帮助