VVVv_0427的博客

【数据结构】【排序】选择排序①简单选择排序每次从序列中找出最大/最小元素，插入已排列部分的最后。过程：1、设一个变量min，先放在第一个元素的位置，设i，j，i=0，j=i+1。2、在未排序数组中找到最小的赋给min，与i比较，开始交换3、i++  j++代码展示：//简单选择排序#include<stdio.h>void SimpleSele...

【数据结构】【排序】插入排序插入排序可分为直接插入排序及希尔排序①直接插入排序步骤如下：1、将数组分为2部分：已排序部分、待排序部分2、每次从待排序部分中拿出元素，在已排序部分中找到合适的位置插入元素思想：将一个记录插入到已排序好的有序表中，从而得到一个新记录数增1的有序表。即：先将序列的第一个记录看成是一个有序的子序列，然后从第二个记录逐个进行插入，直至整个序列有序为止。...