赞
踩
直接插入排序的原理是每次将待排序的数据插入到已经排好序的序列中,从而得到一个新的、个数加一的有序序列。具体实现方法如下:
首先,将第一个元素看作是已经排好序的序列,然后从第二个元素开始,依次将每个元素插入到已经排好序的序列中,直到最后一个元素。
C语言代码如下:
- void direct_insert_sort(int L[], int n)
- {
- int i, j;
- for (i = 1; i < n; i++)
- {
- if (L[i] < L[i - 1])
- {
- int temp = L[i]; // 先将待排序的数据存储起来
- for
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。