2021年数据结构与算法之排序(归纳总结一) 电脑资料

数据结构与算法之排序(归纳总结一) 电脑资料 排序使我们实际 ___中最常使用到的几个算法之一，按照如果按照排序过程中依据的原则对内部排序进行分类，则大致上可以分为插入排序、交换排序、选择排序、归并排

数据结构与算法之排序(归纳总结一) 电脑资料 排序使我们实际 ___中最常使用到的几个算法之一，按照如果按照排 序过程中依据的原则对内部排序进行分类，则大致上可以分为插入排 序、交换排序、选择排序、归并排序等排序方法， 1.直接插入排序 a.算法描述 直接插入排序是一种最简单的插入排序方法，它的基本思想是：仅有 一个元素的序列总是有序的，因此，对n个记录的序列，可从第二个 元素开始直到第n个元素，逐个向有序序列中执行插入操作，从而得 到n个元素按关键字有序的序列。一般来说，在含有j-1 个元素的有 序序列中插入一个元素的方法是：从第j-1 个元素开始依次向前搜索 应当插入的位置，并且在搜索插入位置的同时可以后移元素，这样当 找到适当的插入位置时即可直接插入元素。以关键字序列{ 26 ,53 , 48 ,11 ,13 ,48, 32 ,15}为例，直接插入排序的过程如下所示。 b:算法实现 public void insertSort(int[] r, int low, int high) { for (int i= low +1; i<= high; i++) if (pare(r[i], r[i -1])) {// 小于时，需将r[i]插入有序表 int temp =r[i]; r[i] =r[i -1]; int j= i- 2; for (; j>= low && pare(temp, r[j]); j--) r[j +1] =r[j]; // 记录后移