![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
飞花落雨
这个作者很懒,什么都没留下…
展开
-
数据结构_冒泡排序
冒泡排序 基本思想:第一个元素到最后一个元素进行两两比较,当需要时交换这两个元素的位置 时间复杂度: 最坏O(n*n)、空间复杂度O(1) 用来存放临时变量 心得:千万别想着一口吃个胖子,心中知道肯定就是双层for循环 ,上来就写两个循环, 会把自己绕迷的,正确的做法是 :首先明白原理及细节(知道细节是为了改进),先写1层,知道这1层实现的功能,再...原创 2019-06-03 15:30:17 · 102 阅读 · 0 评论 -
数据结构_选择排序
/** * 简单选择排序 * S * 简单选择排序的基本思想:给定数组:int[] arr={里面n个数据}; * 第1趟排序,在待排序数据arr[1]~arr[n]中选出最小的数据,将它与arrr[1]交换; * 第2趟,在待排序数据arr[2]~arr[n]中选出最小的数据,将它与r[2]交换; * 以此类推,第i趟在待排序数据arr...原创 2019-06-03 15:35:05 · 103 阅读 · 0 评论 -
数据结构_插入排序
/** * 插入排序 * 基本思想:1、随机从待排序的序列里选择一个数,将这个数移除该序列, * 将这个数插入到待排序序列的正确位置,直到每个数都被选择过 才结束 * 最终步骤: * 1、将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。 2、从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序...原创 2019-06-03 15:37:38 · 327 阅读 · 0 评论