插入排序的算法描述:
一般来说,插入排序都采用in-place在数组上实现。具体算法描述如下:
⒈ 从第一个元素开始,该元素可以认为已经被排序
⒉ 取出下一个元素,在已经排序的元素序列中从后向前扫描
⒊ 如果该元素(已排序)大于新元素,将该元素移到下一位置
⒋ 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
⒌ 将新元素插入到下一位置中
⒍ 重复步骤2
import java.util.Scanner;
public class insertSort {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int n;
int k=0;
System.out.print("请输入排序的数字个数:");
Scanner in = new Scanner(System.in);
n = in.nextInt();
int sort[] = new int[n];
System.out.print("请输入" + n + "个整数:");
for(int i = 0;i < n;i++)
sort[i] = in.nextInt();
for(int i = 1;i < n;i++)
{
int j;
int flag = 0;
k = sort[i];
for(j = i-1;j >=0;j--)
{
if(k < sort[j])
sort[j+1] = sort[j];
else
break;
}
sort[j+1] = k;
System.out.println(i + "趟排序的结果为:");
for(int m = 0;m < n;m++)
System.out.print(sort[m] + " ");
System.out.println();
for(int m = 0;m < n-1;m++)
if(sort[m] < sort[m+1])
flag = flag + 1;
if(flag == n-1)
break;
}
System.out.println("插入排序的结果为:");
for(int m = 0;m < n;m++)
System.out.print(sort[m] + " ");
}
}
分享到:
相关推荐
直接插入排序 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代码,望对大家有帮助