当前位置:   article > 正文

C语言利用直接插入排序算法,将顺序表L中的元素从小到大进行排序

c语言,编写一种插入排序,从小到大和大到小

直接插入排序的原理是每次将待排序的数据插入到已经排好序的序列中,从而得到一个新的、个数加一的有序序列。具体实现方法如下:

首先,将第一个元素看作是已经排好序的序列,然后从第二个元素开始,依次将每个元素插入到已经排好序的序列中,直到最后一个元素。

C语言代码如下:

  1. void direct_insert_sort(int L[], int n)
  2. {
  3. int i, j;
  4. for (i = 1; i < n; i++)
  5. {
  6. if (L[i] < L[i - 1])
  7. {
  8. int temp = L[i]; // 先将待排序的数据存储起来
  9. for
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/运维做开发/article/detail/764196
推荐阅读
相关标签
  

闽ICP备14008679号