外贸英文网站制作,德州市建设小学网站,安徽网站建设网络公司,茂南网站建设公司直接插入排序#xff1a;
将第一个元素视为已排序的序列#xff0c;其余元素视为未排序序列。
逐个处理#xff1a;从第二个元素开始#xff0c;逐个将当前元素插入到已排序序列的适当位置#xff0c;直到所有元素都被插入。
插入过程#xff1a;对于每个待…直接插入排序
将第一个元素视为已排序的序列其余元素视为未排序序列。
逐个处理从第二个元素开始逐个将当前元素插入到已排序序列的适当位置直到所有元素都被插入。
插入过程对于每个待插入的元素通过与已排序序列中的元素进行比较找到合适的插入位置并将该位置及之后的元素向后移动为新元素腾出空间。 直接选择排序
在所有记录中选出最小的记录把它与第1个记录交换然后在剩余的记录内选出最小的记录与第2个交换......依次类推 冒泡排序
第一个元素和第二个元素比较第二元素和第三元素比较第三和第四......以此类推一轮结束大的冒泡了。第二轮开始还是从第一元素和第二元素开始比较。 希尔排序
将待排序的数组分成若干个子序列每个子序列使用插入排序进行排序然后逐步减小增量直到增量为1时完成整个数组的排序 快速排序
采用分治策略通过选取一个“基准”元素将待排序的数组分为两个子数组一个子数组的元素都比基准元素小另一个子数组的元素都比基准元素大然后对这两个子数组递归地进行快速排序从而达到对整个数组排序的目的 堆排序利用大小堆的数据结构 归并排序
基于分治策略从中间划分成左右数组左右数组再划分直到1个元素然后划分的元素排序好再原路返回的合并
