LinuxC插入排序

最新推荐文章于 2020-10-18 11:23:22 发布

小名0000

最新推荐文章于 2020-10-18 11:23:22 发布

阅读量137

点赞数

分类专栏： LinuxC 文章标签：数据结构 c语言算法排序算法编程语言

本文链接：https://blog.csdn.net/qq_41906031/article/details/106991175

版权

LinuxC 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

排序算法之插入排序

编程语言：C
编译环境：gcc
操作系统：Linux

算法分析：升序排序时查看数组当前元素死否有比当前元素大的值，若比当前值大则进行置换只到置换到没有为止。降序排序于此相似。

#include <stdio.h>
#include <stdlib.h>
/* 
  * @brief 对输入的数组以插入排序的方式进行升序排序 
  * @param *a：数组的首地址或数组名 
  * @param len：数组的长度 
  * @note 
  * @retval      无 
  * */
void Ascending_Insertion_Sort(int *a, int len)            //升序排序
{
 int j = 0;
 for(j=1; j< len; j++)
 {
  int key = a[j];
  int i = j-1;
  while(i>=0 && a[i]>key)
  {
   a[i+1] = a[i];
   i = i-1;
  }
  a[i+1] = key;
 }
}
/* 
  * @brief 对输入的数组以插入排序的方式进行降序排序 
  * @param *a：数组的首地址或数组名 
  * @param len：数组的长度 
  * @note 
  * @retval      无 
  * */
void Descending_Insertion_Sort(int *a, int len) //降序排序
{
 int i = 0;
 for(i=1; i<len; i++)
 {
  int key = a[i];
  int j = i - 1;
  while(j>=0 && a[j]<key)
  {
   a[j+1] = a[j];
   j--;
  }
  a[j+1] = key;
 }
}

void Print_Array(int *a, int len)
{
 int i=0;        
 for(i=0; i<len; i++)
   printf("%d ", a[i]);
 printf("\n");
}

int main(void)
{
 int i = 0;
 int buffer[buffer_len] = {5, 2, 4, 6, 1, 3};
 Print_Array(buffer, buffer_len):
 //Ascending_Insertion_Sort(buffer, buffer_len);
 Descending_Insertion_Sort(buffer, buffer_len);
 Print_Array(buffer, buffer_len):

 return 0;
}