学号20182325袁源 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 排序、算法、栈、队列 插入排序、交换排序，选择排序、基数排序、归并排序 用时间效率、空间效率、稳定性（数值相等次序不变）衡量算法。 树：由n个结点组成的有限集合 n=0为空树 非线性结构 DNS； 一对多；有且 ...
分类：
其他好文 时间：
2019-11-04 21:27:29
阅读次数：
84
排序算法系列博客： 直接插入排序 希尔排序 简单选择排序 堆排序 冒泡排序 快速排序 归并排序 计数排序 基数排序 九大排序排序是数据结构体系中最重要的内容之一，这一块必须要非常熟练的掌握，应该做到可以立马写出每个排序的代码，有多种实现方法的必须多种都能很快写出来，当然对各个排序的性能的了解也是基础 ...
分类：
编程语言 时间：
2019-11-04 20:12:41
阅读次数：
133
20182309 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 查找 线性查找 二分查找 哈希查找 排序 选择排序 插入排序 冒泡排序 快速排序 归并排序 教材学习中的问题和解决过程 问题1：改进冒泡排序 问题1解决方案：设立以个flag，如果有一次没有交换 ...
分类：
其他好文 时间：
2019-11-04 17:44:56
阅读次数：
88
排序 内部排序 插入排序 直接插入排序 希尔排序 选择排序 简单选择排序 堆排序 交换排序 冒泡排序 快速排序 直接插入排序 给定一组序列，假定第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小依此将当前处理的记录插入到其之前的有序序列中，直到最后一个记录插入到有序 ...
分类：
编程语言 时间：
2019-11-02 00:22:49
阅读次数：
86
本篇博客是为了熟悉冒泡选择插入希尔归并快速基数排序这几种排序算法而写的，基本上是看了书上代码，然后自己手敲理解一遍。 ...
分类：
编程语言 时间：
2019-10-30 00:08:44
阅读次数：
103
简单选择排序的介绍： 从给定的序列中，按照指定的规则选出某一个元素，再根据规定交换位置后达到有序的目的。 简单选择排序的基本思想： 假定我们的数组为int [] arr = new int[n]，第一次我们从arr[0]~arr[n-1]中选择出最小的值与arr[0]交换。第二次我们从arr[1]~ ...
分类：
编程语言 时间：
2019-10-28 14:26:33
阅读次数：
93
排序算法大全 package cn.baidu; import java.util.Arrays; public class SortTest { public static void main(String[] args) { int[] arr = { 2, 5, 3, 1, 4 }; Syst... ...
分类：
编程语言 时间：
2019-10-26 13:27:03
阅读次数：
70
选择排序算法原理 选择排序算法时间复杂度分析 选择排序算法稳定性分析 选择排序算法C语言代码 ...
分类：
编程语言 时间：
2019-10-25 10:11:52
阅读次数：
98
先上代码。思路很简单对在光标k左边的元素不断进行比较，将最小的那个插入最左边。（这里说是插入，实际上是将最小元素与原最左元素进行互换，大多数排序算法里就没有真正用到过插入的，这么说只是习惯） 如果将选择排序的代码改成如下形式 输出结果变为2 3 7 1 22 3 5 34 467 这是需要注意的地方 ...
分类：
编程语言 时间：
2019-10-23 11:56:30
阅读次数：
100
