`

java插入排序

阅读更多
目前在研究算法导论,之前去南大富士通面试,问了一堆算法,哎,可惜都忘记干净了,现在拿了一本算法导论第三版 英文版本,配合http://www.verycd.com/entries/531428/电驴的
麻省理工学院开放课的算法导论,自己慢慢将涉及到的各个算法用java实现下,虽然网上一搜一大堆,但是如果自己不敲,不去琢磨,就不是自己的东西,面试的时候难免会不知所以然
public class insertLoop {

public static void main(String[] args) {
   int []a={5,2,4,6,1,3};
   for(int i=1;i<a.length;i++){
   int j=i-1;
   int t=a[i];
   while(j>=0 && a[j]>t){
  int temp=a[j];
  a[j]=t;
  a[j+1]=temp;
  j--;
   }
   }
   for(int i=0;i<a.length;i++){
   System.out.println(a[i]);
  
   }
}
}
分享到:
评论

相关推荐

    java插入排序与合并排序

    本文将深入探讨两种常见的排序算法:插入排序和合并排序,并基于一个长度为200000的数组进行性能比较。 **插入排序**是一种简单直观的排序算法,它的基本思想是通过构建有序序列,对于未排序数据,在已排序序列中从...

    Java 插入排序

    总结一下,Java插入排序是通过创建一个`InsertionSort`类,定义一个`sort`方法,对给定的一维整型数组进行逐个元素的比较和移动,从而达到排序的目的。这种方法直观易懂,但效率较低,适合于小规模或基本有序的数据...

    插入排序Java代码

    ### 插入排序Java代码详解 #### 一、插入排序简介 插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,...

    java插入排序算法

    java插入排序算法,简单方便实用!很好的实现!

    Java实现插入排序

    在Java中实现插入排序,我们可以按照以下步骤进行: 1. **基本思想**:将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增1的有序表。可以想象成每次从无序序列中取出一个元素,找到它在有序序列中...

    插入排序法JAVA代码

    以下是一个简单的Java插入排序算法实现: ```java public class InsertionSort { public static void insertionSort(int[] array) { for (int i = 1; i ; i++) { int key = array[i]; int j = i - 1; // 将比...

    Java插入排序代码示例

    插入排序是一种简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序...

    Java 插入排序代码示例

    插入排序是一种简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序...

    java冒泡排序,插入排序,堆排序源码(终端输入,可以选择排序方法)

    在本文中,我们将深入探讨Java编程中的三种基本排序算法:冒泡排序、插入排序和堆排序。这些排序算法是计算机科学中的基础知识,尤其对于初学者来说,理解和实现它们至关重要。我们将详细讲解每种排序算法的工作原理...

    快速和插入排序

    `test.java`文件可能是用来测试这两种排序算法的代码,它可能包含了主函数,用于创建测试数组,并调用快速排序和插入排序的函数,然后打印排序后的结果,以验证算法的正确性。 总的来说,快速排序通常比插入排序更...

    冒泡排序、直接插入排序 等java代码

    本文将详细讨论两种常见的简单排序算法:冒泡排序和直接插入排序,它们都是基于比较的内部排序算法,并且在Java语言中实现。 **冒泡排序(Bubble Sort)** 冒泡排序是一种基础的排序算法,其基本思想是通过重复...

    java 排序算法 选择排序,插入排序,自顶向上合并排序,合并排序,快速排序

    以下将详细讲解标题和描述中提到的五种排序算法:选择排序、插入排序、自顶向上合并排序、合并排序以及快速排序。 1. **选择排序(Selection Sort)** 选择排序是一种简单直观的排序算法,它的工作原理是每一次从待...

    java 直接插入排序

    下面我们将详细探讨Java实现的直接插入排序算法: 1. **算法步骤** - 初始化:设置一个空的有序序列,将第一个元素视为已排序。 - 遍历:从第二个元素开始遍历数组,将其称为当前元素。 - 比较:将当前元素与已...

    java实现插入排序

    在Java中实现插入排序,主要涉及数组操作和循环控制,我们可以从以下几个方面来理解这个过程。 1. **基本概念** 插入排序在实际操作中类似于打扑克牌,每拿到一张新牌(数组中的元素),就将其插入到已排序的序列...

    JAVA插入排序 insert sort

    for(int i=0;i;i++) { String temp = strArray[i]; while(i&gt;0 && (Integer.parseInt(temp) &gt; Integer.parseInt(strArray[i-1]))) { strArray[i] = strArray[i-1]; i--; } ... }

    Java实现插入排序.rar

    以下是一个基本的Java插入排序算法实现示例: ```java public class InsertionSort { public static void sort(int[] array) { for (int i = 1; i ; i++) { int key = array[i]; int j = i - 1; // 将大于key...

    Java数组排序总结(冒泡_选择_插入_希尔)__递归算法的复杂度

    本篇文章将深入探讨四种基本的排序算法:冒泡排序、选择排序、插入排序以及希尔排序,并结合递归算法的复杂度进行分析。这些排序算法在不同的场景下有不同的效率表现,理解它们的原理和复杂度可以帮助我们更好地选择...

    java插入排序 Insert sort实例

    Java插入排序主要分为两种实现方式:直接插入排序和折半插入排序。 1. 直接插入排序(Direct Insertion Sort) 直接插入排序的基本思想是,每次将一个待排序的记录,按其关键字大小插入到前面已经排序的子序列中的...

Global site tag (gtag.js) - Google Analytics