public class InsertSort { /** * 直接插入排序算法 * 将一个记录插入到已经排序好的有序表中 * @param args */ public static void main(String[] args){ int num[] = {44,1,3,5,2,8,4,9,7,6,21,11,2,99}; int temp,j; for(int i=1; i<num.length; i++){ temp = num[i]; //设置为哨兵 for(int n=0;n<num.length;n++){ System.out.print(num[n]+" "); } for(j=i-1;j>=0&&temp<num[j];j--){ num[j+1] = num[j]; } num[j+1] = temp; System.out.println(""); } for(int n=0;n<num.length;n++){ System.out.print(num[n]+" "); } } }
排序结果:
44 1 3 5 2 8 4 9 7 6 21 11 2 99 1 44 3 5 2 8 4 9 7 6 21 11 2 99 1 3 44 5 2 8 4 9 7 6 21 11 2 99 1 3 5 44 2 8 4 9 7 6 21 11 2 99 1 2 3 5 44 8 4 9 7 6 21 11 2 99 1 2 3 5 8 44 4 9 7 6 21 11 2 99 1 2 3 4 5 8 44 9 7 6 21 11 2 99 1 2 3 4 5 8 9 44 7 6 21 11 2 99 1 2 3 4 5 7 8 9 44 6 21 11 2 99 1 2 3 4 5 6 7 8 9 44 21 11 2 99 1 2 3 4 5 6 7 8 9 21 44 11 2 99 1 2 3 4 5 6 7 8 9 11 21 44 2 99 1 2 2 3 4 5 6 7 8 9 11 21 44 99 1 2 2 3 4 5 6 7 8 9 11 21 44 99
相关推荐
(1) 完成5种常用内部排序算法的演示,5种排序算法为:快速排序,直接插入排序,选择排序,堆排序,希尔排序; (2) 待排序元素为整数,排序序列存储在数据文件中,要求排序元素不少于30个; (3) 演示程序开始,...
实现以下常用的内部排序算法并进行性能比较:"直接插入排序"," 折半插入排序"," 2—路插入排序"," 表插入排序"," 希尔排序"," 起泡排序"," 快速排序"," 简单选择排序"," 树形选择排序"," 堆排序"," 归并排序"," 链式...
用函数实现直接插入排序,并输出每趟排序的结果. Input 第一行:键盘输入待排序关键的个数n 第二行:输入n个待排序关键字,用空格分隔数据 Output 每行输出一趟排序结果,数据之间用一个空格分隔 Sample Input 10 ...
数据结构(c语言版)严蔚敏 吴伟民编著 中直接插入排序、折半排序、shell排序、冒泡排序、快速排序、选择排序、堆排序的实现、归并排序,使用c语言实现
直接插入排序 选择排序 堆排序 归并排序 快速排序 冒泡排序等七种排序方法
直接插入排序通过键盘输入建立数组,再经过直接插入排序算法进行排序。在VS上X64编译通过。直接插入排序算法理论参考《算法导论》和张琨的《数据结构与算法分析(C++语言版)》
直接插入排序 冒泡排序 快速排序 直接选择排序 堆排序 二路归并排序 C#源代码 使用C#实现的数据结构中的排序算法
数据结构 综合排序 冒泡排序 直接插入排序 快速排序 希尔排序,完整的代码,有每种排序时间的比较
直接插入排序的四种实现代码, 见博客 直接插入排序(Straight Insertion Sorting)的基本思想是:把n个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含有n-1个元素,排序...
插入排序之直接插入排序.cpp
六种内部排序算法比较:直接插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序。包含实验报告和源代码设计。
提供8种排序算法中的直接插入排序,供大家学习参考
直接插入排序、希尔排序、冒泡排序、直接选择排序、堆排序、归并排序
数据结构---直接插入排序/快速排序/选择排序/冒泡排序(详细实现算法和性能比较)
试通过随机数据比较堆排序、直接插入排序算法的关键字比较次数和关键字移动次数。 (1)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加...
本实验含有四部分内容——直接插入排序、希尔排序、选择排序、快速排序,在上述内容的基础上,将所有排序算法整合在一个程序中。学生可参考教材中的伪代码。鼓励学生自创新思路,新算法。