InsertSort -- 插入排序

为什么80%的码农都做不了架构师？>>>

/*
* 插入排序基本思想
* 将n个元素的数列分为已有序和无序两个部分，如插入排序过程示例下所示：
* {{a1}，{a2，a3，a4，…，an}}
* {{a1⑴，a2⑴}，{a3⑴，a4⑴ …，an⑴}}
* {{a1(n-1），a2(n-1) ，…},{an(n-1)}}
* 每次处理就是将无序数列的第一个元素与有序数列的元素从后往前逐个进行比较，
* 找出插入位置，将该元素插入到有序数列的合适位置中。
*/

public class InsertSort {public static void sort(int[] data) {for (int i = 1; i < data.length; i++) {for (int j = i; (j > 0) && (data[j] < data[j - 1]); j--) {int temp = data[j];data[j] = data[j - 1];data[j - 1] = temp;}}}
}

转载于:https://my.oschina.net/gAKey/blog/1531574

InsertSort -- 插入排序相关推荐

InsertSort 插入排序算法
InsertSort 插入排序算法: 平均比较和移动次数为(n^2)/4,时间复杂度也为O(n^2) 直接插入排序比冒泡和简单选择排序的性能要好一些. 思路: 从第二个数开始遍历到最后一个数,如果当前 ...
（数据结构与算法）插入排序和希尔排序
1. 插入排序插入排序(Insertion Sorting)的基本思想是:把n个待排序的元素看成一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含有n-1个元素,排序过程中每次从无序 ...
算法不会，尚能饭否之排序——直接插入排序（Insert sort）
这是春节过后写的第一篇博文,大家都有一样的感觉,春节过后,人都有点不想动了,说实话,我也不想写的!没有办法.借着晚上的酒劲,就写了这篇直接排序(Insert Sort)的博文. 现在转移战场了,现在 ...
Laravel学习笔记之冒泡、快速、选择和插入排序(持续更新)
说明:本文是对个人学习冒泡.快速.选择和插入排序的小总结.面试经常问这些东西,虽然不知道为啥老爱问这些,该问的又不问.不管咋样,个人学习MySQL时有关索引就用到快速排序,索引也是以B+Tree数据结 ...
插入排序法（Java实现）
插入法排序 ※ 插入法排序原理利用插入法对无序数组排序时,我们其实是将数组R划分成两个子区间R[1．．i-1](已排好序的有序区)和R[i．．n](当前未排序的部分,可称无序区).插入排序的基本操作 ...
【算法学习】六插入排序
前言社长,一个爱学习,爱分享的程序猿,始终相信,付出总会有回报的.知识改变命运,学习成就未来.爱拼才会赢! 程序猿学社的GitHub,已整理成相关技术专刊,欢迎Star:. https://gith ...
常用的几种简单的内部排序方法
这几种排序方法分别为:冒泡排序,选择排序,插入排序,快速排序 1.冒泡排序: 思想:简单的说就是想办法把一堆数据中最大的数不停地往后边排. 代码: class Bubble{ // /** // * ...
JAVA:数组，排序，查找4
一.数组 1.一维数组 (1).数组的定义数据类型数组名[]=new 数据类型[大小] public class Demo1 {public static void main(String[] a ...
php 各种排序算法,PHP四种常见排序算法
一.冒泡排序: 冒泡排序可以说是最常见,也是最简单,最经典的排序算法了. 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换 ...

InsertSort -- 插入排序

InsertSort -- 插入排序相关推荐

最新文章

热门文章