JAVA实现排序-插入排序-直接插入排序

原创 2018年04月17日 20:24:43
package insert;


public class ZhijieInsert {
public static void print(int[] arr){
for(int n=0;n<arr.length;n++){
System.out.print(arr[n]+" ");
}
System.out.println();
}

public static int[] fun(int[] arr){
for(int i=1;i<arr.length;i++){
int temp = arr[i];
int j;
for(j=i-1;j>=0 && temp<arr[j];j--){
arr[j+1] = arr[j];
}
arr[j+1] = temp;
print(arr);
}
return arr;
}
public static void main(String[] args) {
int[] arr = {8,4,5,6,9,8,5,4,2,6,1};
fun(arr);
}
}

排序算法之直接插入排序的思想以及Java实现

1,基本思想 假设待排序的数据是数组A[1….n]。初始时,A[1]自成1个有序区,无序区为A[2….n]。在排序的过程中,依次将A[i] (i=2,3,….,n)从后往前插入到前面已排好序的子数组...
  • whq19890827
  • whq19890827
  • 2016-08-10 22:44:36
  • 2095

在单链表上实现插入排序

问题:给单链表排序(升序排列,要保持稳定性),要求通过改变结点的next指针从而改变结点的位置,而不是只交换结点的值来使得其有序!时间复杂度为O(N^2),空间复杂度为O(1)。...
  • Jacketinsysu
  • Jacketinsysu
  • 2016-09-17 20:10:29
  • 4673

排序算法Java——插入排序(直接插入排序)

扑克牌相信大家都有玩过,直接插入排序和玩扑克牌很相似,右手抓取一张扑克牌,并把它插入左手拿着的排好序的扑克里面。 如图: 算法介绍: 直接插入排序算法是最简单的算法,也是...
  • singit
  • singit
  • 2017-04-20 23:48:30
  • 744

【Java常用排序算法】插入排序(直接插入排序、希尔排序)

插入排序 直接插入排序 希尔排序
  • donggua3694857
  • donggua3694857
  • 2017-02-25 23:42:52
  • 1139

【排序算法】插入排序原理及Java实现

直接插入排序的基本操作是将一个记录插入到已经排好的有序表中,从而得到一个新的、记录数增1的有序表。对于给定的一组记录,初始时假定第一个记录自成一个有序序列,其余记录为无序序列。接着从第二个记录开始,按...
  • jianyuerensheng
  • jianyuerensheng
  • 2016-04-26 21:32:36
  • 14306

PHP实现排序算法----直接插入排序(Straight Insertion Sort)

算法引入:在这里我们依然使用《大话数据结构》里面的一个例子: 扑克牌是我们几乎每个人都玩过的游戏。平时我们开始的时候一般都是一个人发牌,其他人都是一边摸牌,一边理牌,假如你摸上的第一张牌是 5,第...
  • baidu_30000217
  • baidu_30000217
  • 2016-11-07 22:27:22
  • 1662

八大排序算法之一直接插入排序(C语言)

概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 ...
  • liujiejieliu1234
  • liujiejieliu1234
  • 2015-04-22 15:06:04
  • 9180

直接插入排序的c语言实现

直接插入排序即是在要排序的数组中,假设前n-1(n>=2)个数已经是排好序的,现在要把第n个数插入到前n个已经排好序的数组中,使得这n个数也变成有序的,如此反复循环,使得要排序的数组中的最后一个元素也...
  • xulu_258
  • xulu_258
  • 2016-05-03 21:01:23
  • 2904

排序算法之直接插入排序和希尔排序

相信许多人和我一样,排序算法看了好几遍,当时看懂了,过几天一些细节又忘记,所以现在讲排序算法做一个总结,从最基本的排序算法展开来,首先分析直接插入排序和希尔排序。 1.直接插入排序 思想:把一个数...
  • lierjin312158950
  • lierjin312158950
  • 2016-04-09 15:55:33
  • 834

五十道编程小题目 --- 28 八大排序算法 java 之 01直接插入排序

1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一...
  • wangnanwlw
  • wangnanwlw
  • 2016-09-05 19:00:23
  • 802
收藏助手
不良信息举报
您举报文章:JAVA实现排序-插入排序-直接插入排序
举报原因:
原因补充:

(最多只允许输入30个字)