数据结构与算法简记:直接插入排序
2016-06-28 11:15
316 查看
插入排序把待排序序列看成是一手扑克牌,刚开始是没有顺序的,我们想要排成一个顺子出来,就从后面逐个抽出较大的牌,在前面找到合适的位置,然后插入进去,若干次之后,这手扑克牌就会按照从小到大的顺序排列好,排出一个顺子。
而直接插入排序是和前面有序序列的元素逐个进行比较,直至找到合适的位置,然后插入。
我们还是对n个元素数组从小到大来排序,下面是直接插入排序的实现代码:
JS版:
Java版:
C语言版:
而直接插入排序是和前面有序序列的元素逐个进行比较,直至找到合适的位置,然后插入。
我们还是对n个元素数组从小到大来排序,下面是直接插入排序的实现代码:
JS版:
//直接插入排序 function insertSort(array) { var i, j, key; var size = array.length; for (i = 1; i < size; i++) { //从第二个元素开始向前插入 j = i; key = array[j]; //保存当前位置的值 //从后向前逐个比较 while (j > 0 && array[j - 1] > key) { array[j] = array[j - 1]; //较大的值逐个向后挪动 j--; } array[j] = key; //插入到正确的位置 } } var array = [39, 28, 57, 12, 95, 45, 10, 73]; insertSort(array); console.log(array);
Java版:
package algorithm; public class Sorting { public static void insertSort(int[] array) { int i, j, key; int size = array.length; for (i = 1; i < size; i++) { j = i; key = array[j]; while (j > 0 && array[j - 1] > key) { array[j] = array[j - 1]; j--; } array[j] = key; } } public static void main(String[] args) { int[] array = {39, 28, 57, 12, 95, 45, 10, 73}; Sorting.insertSort(array); for (int i = 0; i < array.length; i++) { System.out.print(array[i] + " "); } } }
C语言版:
#include <stdio.h> void insertSort(int *array, int size); int main(int argc, const char * argv[]) { int array[] = {39, 28, 57, 12, 95, 45, 10, 73}; int size = sizeof(array) / sizeof(array[0]); insertSort(array, size); for (int i = 0; i < size; i++) { printf("%d ", array[i]); } return 0; } void insertSort(int *array, int size) { int i, j, key; for (i = 1; i < size; i++) { j = i; key = array[j]; while (j > 0 && array[j - 1] > key) { array[j] = array[j - 1]; j--; } array[j] = key; } }
相关文章推荐
- 栈与队列--置空/销毁-栈/队列
- 数据结构 稀疏矩阵 重写函数fast_transpose,使其不用两个数组而仅用一个数组存放row_terms和starting_pos
- 栈与队列--获取栈顶/队首数据(并出栈/队)
- 栈与队列--进/出-栈/队
- 线性表-约瑟夫问题(数据结构基础 第2周)
- 栈与队列--判断栈/队列为空/满
- 后缀表达式计算算术表达式
- 栈与队列--创建栈/队列
- 剑指offer-算法和数据结构:查找和排序
- 数据结构与算法学习笔记
- LinkedList源码浅析
- 左偏树介绍
- 数据结构总结
- CodeForces 444C DZY Loves Colors题解
- MySQL源码:索引相关的数据结构
- 《算法竞赛入门经典》 第二章 循环结构程序设计 习题
- Java 数据结构之双向链表
- 请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量)。 给定一个string iniString,请返回一个string,为翻转后的字符串。保证字符串的
- 数据结构复习0---线性表
- redis系列笔记之数据结构SDS