算法 数据结构
梦想再启航
再起一帆
展开
-
关于插入排序 直接插入排序和希尔排序
———————————————————————————————————— 1.直接插入排序的基本思想 把n个待排序的元素看成为一个有序表和一个无序表。 开始时有序表中只包含一个元素,无序表中包含有n-1个元素。 排序过程中每次从无序表中取出第一个元素,将它插入到有序表中的适当位置,使之成为新的有序表,重复n-1次可完成排序过程。 假设数据 a[] = {3 ,48,45,12,1原创 2012-05-13 16:40:02 · 3282 阅读 · 0 评论 -
直接插入排序
#include void zhijiecharupaixu(int arr[],int length) { int temp = 0; for(int i =0; i { temp = arr[i]; for (int j = i; j>0 && temp { arr[j] = arr[j - 1]; } arr[j] = temp; } } vo原创 2012-05-13 18:01:23 · 1477 阅读 · 1 评论