直接插入排序及其JAVA实现
来源:互联网 发布:热动力学分析软件 编辑:程序博客网 时间:2024/06/05 20:15
插入排序是一类借助“插入”进行排序的方法,其主要思想是:每次将一个待排序的记录按照关键码的大小插入到一个已经排好序的有序序列中,直到全部记录排好序!
直接插入排序是插入排序中最简单的排序方法。
具体排序过程
(1).将待排序序列分为有序序列和无序序列,初始化时有序区为待排序记录序列中的第一个记录,无序区包含所有剩余待排序的记录。
(2).将无序序列的第一个元素插入有序序列中合适的位置,从而使无序区减少一个记录,有序区增加一个记录。
(3).重复执行(2)过程,知道无序区中没有记录为止。
package sort;import java.util.Arrays;/** * 直接插入排序 * @author zhouhai * */public class StraightInsertionSort {public static void main(String[] args) {// TODO Auto-generated method stub int a[]=new int[]{3,4,1,9,34,8};//定义一个测试数组 sort(a); System.out.println(Arrays.toString(a));}public static void sort(int a[]){int len=a.length;for(int i=1;i<a.length;i++){for(int j=i;j>0&&a[j]<a[j-1];j--){//若反序则交换 //不引用第三方变量交换a[j]=a[j-1]+a[j];a[j-1]=a[j]-a[j-1];a[j]=a[j]-a[j-1];}}}}
输出结果:[1, 3, 4, 8, 9, 34]
- 直接插入排序及其JAVA实现
- 插入排序--直接插入排序[Java实现]
- 插入排序----直接插入排序----java实现
- 直接插入排序java实现
- Java实现直接插入排序
- java实现直接插入排序
- 直接插入排序---java实现
- java实现直接插入排序
- 直接插入排序 :Java实现
- 直接插入排序----java实现
- java实现直接插入排序
- java 实现直接插入排序
- 直接插入排序 java实现
- Java实现直接插入排序
- 直接插入排序 java实现
- 直接插入排序-java实现
- Java实现直接插入排序
- Java实现直接插入排序
- C++ 深拷贝与浅拷贝
- HDOJ 4031 - Attack 区间更新点查询的树状数组+暴力...
- 模拟状态为inactive的日志损坏的恢复实验(完全恢复)
- paip.提升用户体验---c++ QLabel标签以及QLineEdit文本框控件透明 设置
- PreparedStatement
- 直接插入排序及其JAVA实现
- POJ 1177 线段树 扫描线 模板题
- 【§爱上拍摄xp主题(oo)】
- 使用vb.net向xml文件添加节点
- note***
- java操作sqlserver中的表(一)
- 跟我学数据结构-- 线性表的链式存储结构
- 5.8
- hdu 4311 - Meeting point-1(预处理)