数据结构(c语言)
文章平均质量分 75
闲人不愁
这个作者很懒,什么都没留下…
展开
-
起泡排序&快速排序
起泡排序和快速排序都属于交换排序,时间复杂度均为O(n^2),其中心思想是各数据之间的比较,然后交换其位置,以实现有序的操作。所谓交换,就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置,交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。——百度百科一.起泡排序又称冒泡排序,是一种常见的排序方法。名字就反应了他的思想--冒泡,关键字值大像石头一样往...原创 2018-06-12 19:50:41 · 1296 阅读 · 1 评论 -
插入排序(希尔排序)
一.直接插入排序在希尔排序之前,我们先来看一下比较简单的直接插入排序。其算法思想主要是,将一个无序的数据插入到已经排好序的有序表中,从而得到一个数据量+1的有序表。以此类推,便可将所有数据变为有序。这种思想在生活中十分常见,比如你有一堆无序的作业,你会看一下第二份作业的序号,然后与第一份作业的序号相比,如果大于,则第二份放在最上面,否则位置不动。在这个过程中,第一份作业就是一个有序表(一个数据必定...原创 2018-05-30 11:18:27 · 190 阅读 · 0 评论