数据结构
数据结构
威威攻城狮
远赴人间惊鸿宴,一睹人间盛世颜!
展开
-
数据结构——快速排序
1、排序思路快速排序(quick sort)是由冒泡排序改进而得得,它的基本思想是在待排序的n个元素中n个元素中任取一个元素(通常取第一个元素)作为基准,把该元素放入适当的位置后,数据序列被此元素划分成两部分。所有关键字比该元素关键字小的放置在前一部分,所有关键字比该元素关键字大的放置在后一部分,并把该元素排在这两部分中间(称该元素归为),这个过程称为一趟快速排序,即一趟划分。 之后对产生的...原创 2020-05-11 12:52:46 · 6408 阅读 · 1 评论 -
数据结构——归并排序
本篇文章为自己看书的笔记!原创 2019-12-26 11:48:43 · 1726 阅读 · 0 评论 -
数据结构——直接插入排序
1、直接插入排序基本思想将一个记录插入到已排好序的序列中,从而得到一个新的有序序列(将序列的第一个数据看成是一个有序的子序列,然后从第二个记录逐个向该有序的子序列进行有序的插入,直至整个序列有序)可以选择不同的方法在已经排好序数据表中寻找插入位置。根据查找方法不同,有多种插入排序方法,下面要介绍的是直接插入排序。2、排序过程分析设待排序的表有10个元素,其关键字分别为{9,8,7,6,5,...原创 2019-12-24 17:05:51 · 4314 阅读 · 0 评论