- 博客(4)
- 收藏
- 关注
RSS订阅原创 常用排序（二）
选择排序 选择排序说的是：每一趟在后面没有排序n-i个元素中，选择一个最小的放在第 i 个位置上，接下来选择i+1位置上的元素，一共需要执行n-2趟操作，他的时间复杂度是O(N*N) 选择排序有三种实现方式;直接选择排序、锦标赛排序、堆排序 1.直接选择排序 选择最小的元素，如果不是第一个就和第一个对调位置，这样他就是第一个了，重复直到排序结束 void SelectSort(dataL
2016-10-19 16:17:26
426
原创 常用排序（一）
排序根据元素是否完全在在内存中分为内部排序和外排序，内部排序指的是元素完全存放在内存中，外部排序是不断在内外存3之间移动的排序 基本的排序算法 中：直接插入排序、气泡排序、选择排序中时间复杂度都是n的二次方，高效排序中 ：快排、堆排、归并排序都是O(n log2 n) 起泡排序 他是从后倒着来，先比较n-1和n-2元素的大小，如果n-1元素小，就将他两交换位置，接下俩再向前移动，比较n
2016-10-18 20:56:55
536
原创 数据结构之栈
栈、队列、优先级队列和双端队列是特殊的线性表，逻辑结构与线性表相同 栈是先进后出的线性表，只能在表的末端进行插入删除操作，最开始加进去的叫做栈底，最后加进去的是栈顶，只能在栈顶进行操作 栈的存储表示有两种：顺序栈（基于数组的存储）和链式栈（基于链表的存储） 1.顺序栈 顺序栈的头指针是*elements，存放最大元素个数是maxSize，栈顶元素的位置由下标指针top指定 当t
2016-10-12 11:19:20
2147
原创 数据结构之队列
队列是另一种顺序存取的线性表，他不同于栈，是先进先出的，就像排队一样，先来的先走。他的插入是在队列的对尾实现，删除是在对头实现 队列的存储表示有两种，基于数组的和基于链表的 顺序队列 基于数组表示的是顺序队列，用elements[maxSize]来表示队列元素的存储结构，用front和rear指示队头和队尾指针 队列建立时要初始化，即front=rear=0，每当新元素加进来就填到
2016-10-10 21:26:13
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人