数据结构及算法
life_binary
五年小成,十年大成。
展开
-
数据结构之排序大集合(上)(冒泡、插入、希尔、快排)
一、基本概念: 排序 : 是将n个 记录按关键字有序排列的操作 记录:将数据元素称为记录,输入集合、输出集合也是一个记录集合,可以将排序看成是线性表的一种操作。 稳定性:如果有两个数A、B关键字一样,未排序之前,A在B的前面,排序之后A依然在B的前面,那么这种排序算法就是稳定的,反之,如果B跑到A的前面去了,那么就是说这种方法是不稳定的。(跳跃式交换,都是不稳定的) 内排序:整个原创 2018-01-25 17:54:47 · 422 阅读 · 0 评论 -
数据结构之排序大集合(下)(选择、堆、基数、归并,链表排序)
(1)选择排序 算法思想:每次从待排序序列中选出最小值,和待排序序列第一个值交换。 不稳定(因为有跳跃式的数据交换) 时间复杂度:O(n^2) 性能 优于冒泡排序 空间复杂度:O(1)void SelectSort(int *arr,int len){ int min;//值不好保存,要保存下标 int j; int tmp; for(int i=原创 2018-01-26 14:24:17 · 267 阅读 · 0 评论