数据结构-排序算法-直接插入排序
2015-03-15 14:49
169 查看
有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元素除外(让数组多一个空间才有插入的位置),而第二部分就只包含这一个元素(即待插入元素)。在第一部分排序完成后,再将这个最后元素插入到已排好序的第一部分中。
插入排序的基本操作是:将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增加1的有序表。
实现代码:
插入排序的基本操作是:将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增加1的有序表。
实现代码:
#include void InsertSort(int k[], int n){int i, j, temp;if(NULL == k || 0==n){printf ("The data is error!\n");}for( i=1; i<n; i++ ){if( k[i] < k[i-1] ){temp = k[i];for( j=i-1; k[j] > temp; j--){k[j+1] = k[j];}k[j+1] = temp;}}}int main(){int i;int a[10]={5,2,6,0,3,9,1,7,4,8};InsertSort(a,10);printf("The result of sort is: ");for( i=0; i<10; i++){printf("%d", a[i]);}printf("\n");return 0;}
相关文章推荐
- 数据结构 查找及排序算法、直接插入排序及顺序查找(c语言实现)
- 【数据结构】排序算法(一)之直接插入排序,冒泡排序
- 【数据结构】排序算法(一)之直接插入排序,冒泡排序
- C语言8种排序算法及其实现 1.希尔排序 2.二分插入法 3.直接插入法 4.带哨兵的直接排序法 5.冒泡排序 6.选择排序 7.快速排序 8.堆排序
- 数据结构-直接插入排序
- 排序算法-直接插入排序
- 排序算法---基础算法(冒泡排序,快速排序,选择排序,直接插入排序,桶排序)
- 数据结构——排序——直接插入排序和折半插入排序算法
- 排序算法之直接插入排序
- 第十六周--数据结构--项目一-- 插入排序之直接插入排序
- Java排序算法(三):直接插入排序
- 【排序算法总结】直接插入排序
- 排序算法(三)- 直接插入排序
- 排序算法之直接插入排序
- 排序算法(三) —— 直接插入排序
- js实现排序算法(冒泡排序,直接插入排序)
- 排序算法-插入排序之直接插入
- 数据结构-插入排序-直接插入排序
- 浅析各类排序算法(四) 插入类排序之直接插入排序及折半插入,2-路插入算法
- Java排序算法——直接插入排序