
Data Structure
hyunbar
这个作者很懒,什么都没留下…
展开
-
选择排序 (Selection Sort)
它的工作原理是每一次从无序组的数据元素中选出最小(或最大)的一个元素,存放在无序组的起始位置,无序组元素减少,有序组元素增加,直到全部待排序的数据元素排完。#include<iostream>#include<algorithm>using namespace std;void selectionSort(int arr[],int n){ fo...原创 2018-04-22 13:17:06 · 262 阅读 · 0 评论 -
插入排序(Insertion Sort)
一,插入排序算法分析插入排序算法有种递归的思想在里面,它由N-1趟排序组成。初始时,只考虑数组下标0处的元素,只有一个元素,显然是有序的。然后第一趟 对下标 1 处的元素进行排序,保证数组[0,1]上的元素有序;第二趟 对下标 2 处的元素进行排序,保证数组[0,2]上的元素有序;…..…..第N-1趟对下标 N-1 处的元素进行排序,保证数组[0,N-1]上的元素有序,也...转载 2018-04-28 17:57:43 · 173 阅读 · 0 评论 -
有关数据结构与算法方面的经典书籍推荐
如果计算机系只开三门课,那么这三门课就一定是:离散数学,数据结构与算法,编译原理。如果只开一门课,那剩下的就一定是:数据结构与算法。下面列出一份数据结构算法书目,先从最著名的说起A原书名:The Art of Computer Programming中文名:计算机程序设计艺术作者:Donald E.Knuth难度:*****个人评价:*******推荐程度:****...原创 2018-08-17 14:41:05 · 68645 阅读 · 9 评论