插入排序（java版）

 1 public class InsertSortTest{
 2     public static void InsertSort(int[] source) {
 3         //默认第一个元素已排序
 4         for (int i = 1; i < source.length; i++) {
 5             for (int j = i; (j > 0) && (source[j] < source[j - 1]); j--) {
 6                 swap(source, j, j - 1);
 7             }
 8         }
 9     }
10     //完成交换功能的子函数 static
11     private static void swap(int[] source, int x, int y) {
12         int temp = source[x];
13         source[x] = source[y];
14         source[y] = temp;
15     }
16     //在main中测试
17     public static void main(String[] args) {
18         int[] a = {4, 2, 1, 6, 3, 6, 0, -5, 1, 1};
19
20         InsertSort(a);
21
22         for (int i = 0; i < a.length; i++) {
23             System.out.printf("%d ", a[i]);
24         }
25     }
26 }

转载于:https://www.cnblogs.com/happyhacking/p/4350616.html

插入排序（java版）相关推荐

java插入排序实现,经典（Java版）排序算法的分析及实现之一直接插入排序
预备知识排序算法从功能上是对一个数据元素集合或序列重新排列成一个按数据元素某个相知有序的序列.从内存空间使用简单上看分为内部排序和外部排序. 内部排序是数据记录在内存中进行排序,适合不太大的元素序列 ...
经典十大排序算法（含升序降序，基数排序含负数排序）【Java版完整代码】【建议收藏系列】
经典十大排序算法[Java版完整代码] 写在前面的话十大排序算法对比冒泡排序快速排序直接选择排序堆排序归并排序插入排序希尔排序计数排序桶排序基数排序完整测试类写在前面的话 ...
经典排序算法（Java版）
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 经典排序 ...
内部排序比较（Java版）
内部排序比较(Java版) 2017-06-21 目录 1 三种基本排序算法 1.1 插入排序 1.2 交换排序(冒泡) 1.3 选择排序(简单) 2 比较 3 补充 3.1 快速排序 3.2 什么是 ...
java内置排序有哪些_内部排序比较（Java版）
内部排序比较(Java版) 2017-06-21 目录 1 三种基本排序算法 1.1 插入排序 public static void InsertSort(int[] arrs) {intj;intt ...
常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构)
常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构) 数据结构和算法作为程序员的基本功,一定得稳扎稳打的学习,我们常见的框架底层就是各类数据 ...
数据结构与算法基础（java版）
目录数据结构与算法基础(java版) 1.1数据结构概述 1.2算法概述 2.1数组的基本使用 2.2 数组元素的添加 2.3数组元素的删除 2.4面向对象的数组 2.5查找算法之线性查找 2.6查 ...
hmcl离线登陆_最好用的Java版启动器HMCL
原标题:最好用的Java版启动器HMCL 推荐的启动器是什么了?就是 Hello Minecraft! Launcher 简称HMCL,这款启动器特色很多.一张图片简单说明!!! 支持离线登录代表了什 ...
Twitter的分布式雪花算法 SnowFlake 每秒自增生成26个万个可排序的ID (Java版)
分布式系统中,有一些需要使用全局唯一ID的场景,这种时候为了防止ID冲突可以使用36位的UUID,但是UUID有一些缺点,首先他相对比较长,另外UUID一般是无序的. 有些时候我们希望能使用一种简单一 ...
分布式主键解决方案----Twitter 雪花算法的原理（Java 版）
SnowFlake 雪花算法对于分布式系统环境,主键ID的设计很关键,什么自增intID那些是绝对不用的,比较早的时候,大部分系统都用UUID/GUID来作为主键,优点是方便又能解决问题,缺点是插入 ...

插入排序（java版）

插入排序（java版）相关推荐

最新文章

热门文章