插入排序
2015-08-07 16:48
169 查看
插入排序,顾名思义,就是将一个数组的每个元素分别插入到一个有序数组中的适当位置。也就是说,被插入的数组始终都是有序的。
一般情况下将数组的第一个元素作为启始元素,从第二个元素开始依次插入。插入排序法的排序思想就是从数组的第二个元素开始,将数组中的每一个元素按照规则插入到已排好序的数组中以达到排序的目的(这里由第一个元素来充当已经排好序的数组)。由于要插入到的数组是已经排好序的,所以只是要从右向左找到比插入点小(对升序而言)的第一个数组元素就插入到其后面。 直到将最后一个数组元素插入到数组中,整个排序过程就算完成。插入的过程就是将插入点之后的元素都往后移一位得到的效果。public static int[] InsertSort(int[] arr) {
int i, j;
int insertNote;// 要插入的数据
int[] array = arr;
// 从数组的第二个元素开始循环将数组中的元素插入
for (i = 1; i < array.length; i++) {
// 设置数组中的第2个元素为第一次循环要插入的数据
insertNote = array[i];
j = i - 1; // 从新数组的第一位开始比较(刚开始只有一位)
while (j >= 0 && insertNote < array[j]) {
// 如果要插入的元素小于第j个元素,就将第j个元素向后移动
array[j + 1] = array[j];
j--;
}
// 直到要插入的元素不小于第j个元素,将insertNote插入到数组中
array[j + 1] = insertNote;
}
return array;
}将上面的代码简化一下:
一般情况下将数组的第一个元素作为启始元素,从第二个元素开始依次插入。插入排序法的排序思想就是从数组的第二个元素开始,将数组中的每一个元素按照规则插入到已排好序的数组中以达到排序的目的(这里由第一个元素来充当已经排好序的数组)。由于要插入到的数组是已经排好序的,所以只是要从右向左找到比插入点小(对升序而言)的第一个数组元素就插入到其后面。 直到将最后一个数组元素插入到数组中,整个排序过程就算完成。插入的过程就是将插入点之后的元素都往后移一位得到的效果。public static int[] InsertSort(int[] arr) {
int i, j;
int insertNote;// 要插入的数据
int[] array = arr;
// 从数组的第二个元素开始循环将数组中的元素插入
for (i = 1; i < array.length; i++) {
// 设置数组中的第2个元素为第一次循环要插入的数据
insertNote = array[i];
j = i - 1; // 从新数组的第一位开始比较(刚开始只有一位)
while (j >= 0 && insertNote < array[j]) {
// 如果要插入的元素小于第j个元素,就将第j个元素向后移动
array[j + 1] = array[j];
j--;
}
// 直到要插入的元素不小于第j个元素,将insertNote插入到数组中
array[j + 1] = insertNote;
}
return array;
}将上面的代码简化一下:
private static int[] insertSort1(int[] array) { for (int i = 1; i < array.length; i++) { int temp = array[i]; for (int j = i - 1; j >= 0 && temp < array[j]; j--) { array[j + 1] = array[j]; array[j] = temp; } } return array; }
相关文章推荐
- 插入排序
- 文件遍历排序函数
- C#选择排序法实例分析
- C#插入法排序算法实例分析
- C#实现Datatable排序的方法
- SQLSERVER的排序问题结果不是想要的
- Windows Powershell排序和分组管道结果
- C#通过IComparable实现ListT.sort()排序
- C#选择法排序实例分析
- SQL学习笔记四 聚合函数、排序方法
- C#对list列表进行随机排序的方法
- 一根网线内的8根线哪4根是传输数据的,哪四根是防干扰的
- C#折半插入排序算法实现方法
- SQL进行排序、分组、统计的10个新技巧分享
- C++实现位图排序实例
- 基于C++实现的各种内部排序算法汇总
- C++线性时间的排序算法分析
- SQL行号排序和分页(SQL查询中插入行号 自定义分页的另类实现)
- php实现插入排序
- PHP下对数组进行排序的函数