排序
VVVv_0427
此时正当修行时!
展开
-
【数据结构】【排序】选择排序(直接选择排序、堆排序)
【数据结构】【排序】选择排序 ①简单选择排序 每次从序列中找出最大/最小元素,插入已排列部分的最后。 过程: 1、设一个变量min,先放在第一个元素的位置,设i,j,i=0,j=i+1。 2、在未排序数组中找到最小的赋给min,与i比较,开始交换 3、i++ j++ 代码展示: //简单选择排序 #include<stdio.h> void SimpleSele...原创 2018-10-31 21:47:49 · 251 阅读 · 0 评论 -
【数据结构】【排序】插入排序(直接插入排序、希尔排序)
【数据结构】【排序】插入排序 插入排序可分为直接插入排序及希尔排序 ①直接插入排序 步骤如下: 1、将数组分为2部分:已排序部分、待排序部分 2、每次从待排序部分中拿出元素,在已排序部分中找到合适的位置插入元素 思想:将一个记录插入到已排序好的有序表中,从而得到一个新记录数增1的有序表。即:先将序列的第一个记录看成是一个有序的子序列,然后从第二个记录逐个进行插入,直至整个序列有序为止。...原创 2018-10-30 17:43:56 · 306 阅读 · 0 评论