php ajax网站开发/百度企业认证怎么认证
————— 第二天 —————
————————————
人们如何进行扑克牌的排序呢？
举个例子，比如我手中有红桃6,7,9,10这四张牌，已经处于升序排列：
这时候，我又抓到了一张红桃8，如何让手中的五张牌重新变成升序呢？用冒泡排序，选择排序，亦或是快速排序？
恐怕正常人打牌的时候都不会那么做。最自然也最简单的方式，是在已经有序的四张牌中找到红桃8应该插入的位置，也就是7和9之间，把红桃8插入进去：
给定无序数组如下：
把数组的首元素5作为有序区，此时有序区只有这一个元素：
第一轮
让元素8和有序区的元素依次比较。
8>5，所以元素8和元素5无需交换。
此时有序区的元素增加到两个：
第二轮
让元素6和有序区的元素依次比较。
6<8，所以把元素6和元素8进行交换：
6>5，所以把元素6和元素5无需交换。
此时有序区的元素增加到三个：
第三轮
让元素3和有序区的元素依次比较。
3<8，所以把元素3和元素8进行交换：
3<6，所以把元素3和元素6进行交换：
3<5，所以把元素3和元素5进行交换：
此时有序区的元素增加到四个：
以此类推，插入排序一共会进行(数组长度-1)轮，每一轮的结果如下：
什么意思呢？让我们以第三轮举例：
在第三轮操作中，我们需要让元素3逐个与有序区的元素进行比较和交换，与8交换、与6交换、与5交换，最终交换到有序区的第一个位置。
但是我们并不需要真的进行完整交换，只需把元素3暂存起来，再把有序区的元素从左向右逐一复制。
第一步，暂存元素3：
第二步，和前一个元素比较，由于3<8，复制元素8到它下一个位置：
第三步，和前一个元素比较，由于3<6，复制元素6到它下一个位置：
第四步，和前一个元素比较，由于3<5，复制元素5到它下一个位置：
第五步，也是最后一步，把暂存的元素3赋值到数组的首位：
显然，这样的优化方法减少了许多无谓的交换。
public static void sort(int[] array){
for(int i=1;i
int insertValue =array[i];
int j=i-1;
//从右向左比较元素的同时，进行元素复制
for(; j>=0&&insertValue
array[j+1]=array[j];
}
//insertValue的值插入适当位置
array[j+1]=insertValue;
}
}
public static void main(String[] args) {
int array={12,1,3,46,5,0,-3,12,35,16};
sort(array);
System.out.println(Arrays.toString(array));
}
—————END—————
关注文章的同时请关注一下小灰的作品《漫画算法》哦
扫码查看详情
小灰把两年多以来积累的漫画作品进行了筛选和优化，并加上了一些更为基础和系统的入门章节，最终完成了本书的六大篇章：
第一章 算法概述
介绍了算法和数据结构的相关概念，告诉大家算法是什么，数据结构又是什么，它们有哪些用途，如何分析时间复杂度，如何分析空间复杂度。
第二章 数据结构基础
介绍了最基本的数据结构，包括数组、链表、栈、队列、哈希表的概念和读写操作。
第三章 树
介绍了树和二叉树的概念、二叉树的各种遍历方式、二叉堆和优先队列的应用。
第四章 排序算法介绍了几种典型的排序算法，包括冒泡排序、快速排序、堆排序、计数排序、桶排序。
第五章 面试中的算法
介绍了10余道职场上流行的算法面试题及详细的解题思路。例如怎样判断链表有环、怎样计算大整数相加等。
第六章 算法的实际应用
介绍了算法在职场上的一些应用，例如使用LRU算法来淘汰冷数据，使用Bitmap算法来统计用户特征等。
本书是全彩印制，书中的每一章、每一节、每一句话、每一幅图、每一行代码，都经过了小灰和编辑们的精心打磨，力求用最为直白的方式把知识讲明白、讲透彻。
早期的漫画中存在一些叙述错误和表达不清晰的地方，小灰在本书中做了修正和补充；同时书中增加了许多全新的篇章，使得本书的内容更加系统和全面。
对于渴望学习算法的小伙伴，无论你是正在学习计算机专业的学生，还是已经进入职场的新人，亦或是拥有多年工作经验却不擅长算法的老手，这本《漫画算法》都能帮助你告别对算法的恐惧，认识算法、掌握算法。
扫码购买
欢迎大家加入我们的码书群，在这里你可以和技术人一起聊人生，一起聊技术，一起畅谈职场生活，因为群已满100人，只能添加微信号加入了哦