数据结构
yddcc
。。。
展开
-
插入排序
插入式排序属于内部排序法,是对于欲排序的元素以插入的方式找寻该元素的适当位置,以达到排序的目的。插入式排序法又可分为3种:1、插入排序法(Insertion Sorting)2、谢耳排序法(Shell Sorting)(欧洲人员喜欢使用)3、二叉树排序法(Binary-tree Sorting)插入排序(Insertion Sorting)的基本思想是:把n个待排序的元素看成为一个有序表...原创 2018-12-04 20:27:31 · 130 阅读 · 0 评论 -
选择排序
选择式排序也属于内部排序法,是从欲排序的数据中,按指定的规则选出某一元素,经过和其他元素重整,再依原则交换位置后达到排序的目的。选择式排序又可分为两种:1、选择排序法(Selection Sorting)2、堆排序法(Heap Sorting)选择排序(Select Sorting)也是一种简单的排序方法。它的基本思想是:第一次从R[0]-R[n-1]中选取最小值,与R[0]交换,第二次从...原创 2018-12-04 19:38:51 · 139 阅读 · 0 评论 -
冒泡排序
冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的排序码,若发现逆序则交换,使排序码较小的元素逐渐从后部移向前部(从下标较大的单元移向下标较小的单元),就象水底下的气泡一样逐渐向上冒。因为排序的过程中,各元素不断接近自己的位置,如果一趟比较下来没有进行过交换,就说明序列有序,因此要在排序过程中设置一个标志flag判断元素是否...原创 2018-12-04 19:02:58 · 207 阅读 · 0 评论