插入排序

简介: 插入排序
#include <stdio.h>//展示数组(声明)voidshow(intnum[], intlength);
intmain(void)
{
//初始化intnum[5] = {1, 8, 7, 5, 2}, i=0, j=0;
printf("Your array is:\n");
show(num, 5);
//遍历数组for (i=1; i<5; i++)
    {
intk=num[i];
j=i-1;
//依次往后移,直至找到第一个满足小于K的值while (j>=0&&num[j] >k)
        {
num[j+1] =num[j];
j--;
        }
//将K查到该值前面num[j+1] =k;
    }
printf("After sort,your array is:\n");
show(num, 5);
return0;
}
//展示数组(定义)voidshow(intnum[], intlength)
{
for (inti=0; i<length; i++)
    {
printf("%3d", num[i]);
    }
printf("\n");
}
目录
相关文章
|
2月前
|
搜索推荐 算法 C语言
插入排序
插入排序是一种简单直观的排序算法,通过构建有序序列,将未排序的数据逐个插入到已排序序列中的适当位置。该算法采用in-place排序,只需常数级额外空间。示例代码展示了如何使用C语言实现插入排序,并对一个整数数组进行排序。
43 6
|
7月前
|
算法 搜索推荐 Java
插入排序就是这么容易
插入排序就是这么容易
42 0
|
8月前
|
搜索推荐 C++
C++插入排序的实现
C++插入排序的实现
|
8月前
|
存储 搜索推荐 算法
插入排序(一)——直接插入排序与希尔排序
插入排序(一)——直接插入排序与希尔排序
59 1
|
8月前
|
搜索推荐 算法 测试技术
排序算法:插入排序(直接插入排序、希尔排序)
排序算法:插入排序(直接插入排序、希尔排序)
86 0
|
搜索推荐
17 插入排序
17 插入排序
43 0
插入排序与希尔排序
插入排序与希尔排序
60 0
|
搜索推荐 测试技术 C++
【插入排序】直接插入排序 与 希尔排序
【插入排序】直接插入排序 与 希尔排序
|
人工智能 算法 搜索推荐
常见排序算法之插入排序——直接插入排序、希尔排序
哈喽大家好,我是保护小周ღ,本期为大家带来的是常见排序算法中的插入排序,主要有直接插入排序以及它的升级版——希尔排序,包您一看就会,快来试试吧~
180 0
常见排序算法之插入排序——直接插入排序、希尔排序
插入排序
在待排序的元素中,假设前n-1个元素已有序,现将第n个元素插入到前面已经排好的序列中,使得前n个元素有序。按照此法对所有元素进行插入,直到整个序列有序。   但我们并不能确定待排元素中究竟哪一部分是有序的,所以我们一开始只能认为第一个元素是有序的,依次将其后面的元素插入到这个有序序列中来,直到整个序列有序为止。

热门文章

最新文章