- 博客(5)
- 收藏
- 关注
RSS订阅原创 快速排序
author: neumanndong date: 2017/4/10 9:21 快速排序（Quick Sort）:通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对着两部分记录继续进行排序，以达到整个序列有序。 c语言： int Partition(SqList & L, int low, int high){ pivotkey
2017-04-10 08:24:18
247
原创 Python爬取百度旅游网站的景点
from selenium import webdriver import csv import time link='https://lvyou.baidu.com/yuanmingyuan?&request_id=3137216805&lowflow=1&innerfr_pg=sceneListPg&accur_thirdpar=destination&idx=6' # driver =
2017-04-10 08:21:13
1393
原创 希尔排序
希尔排序（Shell's Sort）,又称为“缩小增量排序(Diminishing Increment Sort)”，先将这个待排记录分割成若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序。 c版本 void ShellInsert(SqList &L, int dk){ for(i = dk + 1; i< L.length; ++i
2017-04-09 11:20:33
166
原创 折半插入排序
折半插入排序（Binary Insertion Sort）:插入排序的”查找“操作可以利用“折半查找”来实现，由此进行的插入排序称之为折半插入排序。 c实现： void BInsertSort (SqList &L) { for (i = 2; i < L.length; ++i) { L.r[0] = L.r[i]; low = 1; high = i - 1;
2017-04-09 08:14:30
502
原创 直接插入排序
author: neumanndong date: 2017/4/8 22:04 直接插入排序（Straight Insertion Sort）：将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表 算法(C语言）： void InsertSort (SqList &L) { for(i = 1; i < L.length; i++) if(L.r[i].ke
2017-04-08 19:52:51
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人