
排序
排序算法
炒冷饭
一个普通本科软件工程方向的学生,从事Java开发。
越努力,越幸运!!
博客记录学习记录,力求写出高质量的博文和大家分享
我想要offer
展开
-
java冒泡排序
冒泡排序 简介 分为有序区和无序区 每次都比较无序区相邻两个元素的大小,如果前一个元素比后一个元素小舅交换位置。 冒泡排序属于的是算法中的暴力法(即遍历所有的元素然后输出符合条件的元素) package simple_sort; public class Dome_sort { /** * @param args */ public static void main(String[...原创 2019-11-06 12:24:17 · 626 阅读 · 0 评论 -
插入排序
插入排序 插入排序 需要从给的数组的第二个数既是下标为1的位置开始,和前一个数比较,如果比前一个数小就和他交换位置,如果不比它小就进行下一个位置。 在简单排序(冒泡、选择、插入)中是最优的,因为她比冒泡排序比较和交换的次数少,而且对于基本有序的数组来说,插入排序只需要比较一半的元素就可以完成排序,效率比较高。 这个是每一躺插入排序的过程 // 9 3 1 4 6 8 7 5 ...原创 2019-11-27 20:36:47 · 112 阅读 · 0 评论