java直接插入排序示例
影响排序效率的一般从3个方面比较：数据比较的次数，数据移动的次数，内存空间占用的大小。
我们就冒泡排序、选择排序、插入排序、快速排序做一个总的比较。一般情况下不会使用冒泡排序算法，因为它的比较次数和移动次数在几种排序算法中都是最多的，它的唯一好处是算法简单，易于理解，所以在数据量很小的时候它会有些应用价值。选择排序在比较次数上和冒泡排序一样，都是n的平方，但它把交换的次数降低到了最低，所以在数据量很小且交换数据相对于比较数据更加耗时的情况下，可以应用选择排序。
在大多数情况下，当数据量比较小或基本上有序时，插入排序算法是最好的选择。对于更大的数据量排序来说，快速排序通常是最好的方法。
上述排序算法在内存空间上占用很少，仅需要一个额外的变量来暂时存储交换时的数据项。所以在内存空间占用的大小上没有可比性。
插入排序的比较次数仍然是n的平方，但在一般情况下，它要比冒泡排序快一倍，比选择排序还要快一点。它常常被用在复杂排序算法的最后阶段，比如快速排序。
算法：经过i-1遍处理后，L[1..i-1]己排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置，
使得L[1..i]又是排好序的序列。要达到这个目的，我们可以用顺序比较的方法。
首先比较L[i]和L[i-1]，如果L[i-1]<=L[i]，则L[1..i]已排好序，第i遍处理就结束了;
否则交换L[i]与L[i-1]的位置，继续比较L[i-1]和L[i-2]，直到找到某一个位置j(1≤j≤i-1)，
使得L[j] ≤L[j+1]时为止
优点:移动元素次数少，只需要一个辅助空间
时间复杂度n*n
当待排序记录的数量n很小时，这是一种很好的排序方法。但是n很大时，则不适
例如：int[] values = { 5, 2, 4, 1, 3 };
排序过程：
第1次：2,5,4,1,3
第2次：2,4,5,1,3
第3次：1,2,4,5,3
第4次：1,2,3,4,5
java代码：
public class InsertSort {
public static void main(String[] args) {
int[] values = { 5, 2, 4, 1, 3 };
sort(values);
for (int i = 0; i < values.length; ++i) {
System.out.println(values[i]);
}
}
public static void sort(int[] values) {
int temp;
int j = 0;
for (int i = 1; i < values.length; i++) {
if(values[i]<values[i-1])//此处的判断很重要，这里体现了插入排序比冒泡排序和选择排序快的原因。
{
temp = values[i];
//数据往后移动
for (j=i-1; j>=0 && temp<values[j]; j--)
{
values[j+1] =values[j];
}
//将数据插入到j+1位置
values[j+1] =temp;
System.out.print("第" + (i + 1) + "次：");
for (int k = 0; k < values.length; k++) {
System.out.print(values[k]+",");
}
System.out.println("");
}
}
}
}
第二个示例
package cn.cqu.coce.xutao;
public class zhijiecharu {
public static void main(String args[]){
int a[]={1,2,34,67,8,9,6,7,56,34,232,99};
int i,j,k;
for(i=0;i<a.length;i++)
System.out.print(a[i]+"\t");
System.out.println();
for(i=1;i<a.length;i++){
for(j=i-1;j>=0;j--)
if(a[i]>a[j])
break;
if(j!=i-1){
int temp;
temp=a[i];
for(k=i-1;k>j;k--)
a[k+1]=a[k];
a[k+1]=temp;
}
}
for(i=0;i<a.length;i++)
System.out.print(a[i]+"\t");
System.out.println();
}
}
相关文章
这篇文章主要介绍了Spring Boot 如何正确读取配置文件属性，项目中经常会经常读取配置文件中的属性的值，Spring Boot提供了很多注解读取配置文件属性，那么如何正确使用呢，下文一起来参考下面文章内容吧2022-04-04
下面小编就为大家带来一篇关于JDBC的简单封装(实例讲解)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-08-08
本篇文章主要给大家介绍一个比较简单的JDK为我们提供的容器ArrayQueue，这个容器主要是用数组实现的一个单向队列，整体的结构相对其他容器来说就比较简单了，感兴趣的可以了解一下2022-08-08
这篇文章主要介绍了Java文件选择对话框JFileChooser使用详解的相关资料,需要的朋友可以参考下2015-07-07
这篇文章主要介绍了基于SPRINGBOOT配置文件占位符过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-12-12
Idea springboot springCloud热加载热调试两种常用方式
这篇文章主要介绍了Idea springboot springCloud热加载热调试常用的两种方式,在项目开发的过程中，需要修改调试的时候偶每次都需要重启项目浪费时间，下面是我整理的两种常用的两种方式，需要的朋友可以参考下2023-04-04
之前我们使用spring,最多的还是通过xml配置文件的方式来配置spring bean等内容,随着注解的广泛应用和spring4中Java config的引入,xml配置文件方式逐步被替换,但是如果是想要使用xml配置文件方式的话,也可以通过@ImportResource注解来实现,下面我们来一起看下如何使用.2021-05-05
这篇文章主要为大家详细介绍了Java通过exchange协议发送邮件，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-02-02
这篇文章主要介绍了Thymeleaf 3.0 自定义标签方言属性的实例讲解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-09-09
这篇文章主要给大家介绍了关于java关键字this和super的区别和理解的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-01-01
最新评论