小小鱼、

摘要： 简单单链表 涉及知识点: 先上代码( //-_- ) 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Task 阅读全文

摘要： 希尔排序,插入排序的升级排版 先回顾插入排序 1从集合第二个元素开始(外循环开始) 2取出该元素 标记为C 3从该元素开始,向前遍历,如果元素大于C,则该元素向后移动一位(内循环) 4直到找到一个小于或者等于C元素(或者到达集合头部),将C放在这个元素的下一位(或者集合头部) 重复1(注意选取下一个 阅读全文

摘要： 这个可以说是必须知道的排序了吧,快速排序与后面要说的二叉查找树 有相似之处(二分法) 将两个指针i，j分别指向表的起始和最后的位置。 选定一个基准(可以选取集合第一位) 反复操作以下两步： （1）j逐渐减小，并逐次比较j指向的元素和目标元素的大小，若p(j)<T则交换位置。 （2）i逐渐增大，并逐次 阅读全文

摘要： 插入排序 (由小到大排序) 插入排序的思路就是 1从集合第二个元素开始(外循环开始) 2取出该元素 标记为C 3从该元素开始,向前遍历,如果元素大于C,则该元素向后移动一位(内循环) 4直到找到一个小于或者等于C元素(或者到达集合头部),将C放在这个元素的下一位(或者集合头部) 重复1(注意选取下一 阅读全文

摘要： 上次说冒泡排序留下2个问题,一个是选择排序,一个是冒泡排序性能,这次会先说选择排序,然后说冒泡排序的优化 一选择排序 选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完 流程: (有小到大排序) 第一 阅读全文

摘要： 接下来准备整理下常见排序算法,如果有错误还望大牛多多指教 目录 1冒泡排序 2冒泡排序(改),选择排序 3插入排序 4快速排序 5 希尔排序 阅读全文

摘要： 分两种方式开始,其实际是一样的,都是把大的或者小的往另一侧推(为什么叫冒泡排序?) 列举数组包含元素n+1个(最后一个下表就是n了,这个应该都知道的) 注意这里数组有n+1个元素 一从数组头开始比较 排序开始(从小到大排序) 第一轮 这算进过一轮比较,将最大的一位移动到了最后一位,第二轮比较就不考虑 阅读全文