- 博客(2)
- 收藏
- 关注
原创 Java 排序之选择排序、堆排序
本文首发于我的个人博客:https://staunchkai.com 接上一篇文章:Java 排序之插入排序、希尔排序 三、选择排序 1. 算法简介 选择排序相对于上一篇文章记录的插入排序、希尔排序要简单一些,它比较直观。它的基本思路为:把第一个元素依次和后面的所有元素进行比较,第一次结束后,就会有最小值出现在最前面,依次类推。 2. 算法分析 假设有一个数组: int[] arr = { 5...
2018-10-17 13:06:01 355
原创 Java 排序之插入排序、希尔排序
本文首发于我的个人博客:https://staunchkai.com 今天学习了一下 Java 数组的相关操作,包含排序和查找,现在先将排序记录巩固一下。 常用并且比较重要的几种排序:插入排序、希尔排序、快速排序、归并排序、冒泡排序、选择排序。 一、插入排序 1. 插入排序算法思想 1) 普遍思想 插入排序的算法是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序的数据,在已排...
2018-10-12 18:34:06 277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人