精选文章 插入排序算法(1)

插入排序算法(1)

作者:iteye_2636 时间: 2021-07-06 09:10:47
iteye_2636 2021-07-06 09:10:47
【摘要】
                    #include <iostream> //插入排序法一(从小到大排)using namespace std;void insert_sort(int a[],int count){int i,j,t;for (i=1;i<count;i++) //需要执行count-1次插入{ t=a[i]; //取无序中的头元素进行比较 j=i-1; //取有序...

#include //插入排序法一(从小到大排)
using namespace std;
void insert_sort(int a[],int count)
{
int i,j,t;
for (i=1;i{
t=a[i]; //取无序中的头元素进行比较
j=i-1; //取有序中的尾元素
while (t=0) //若两者值次序不一样,则将前者向后覆盖
{
a[j+1]=a[j];
j--;
}
a[j+1]=t;
}
}
int main()
{
int a[10]={13,10,5,32,4,0,4,12,454,345};
int count;
cin >> count;
insert_sort(a,count);
for (int i=0;i{
cout << a[i] << " ";
}
return 0;
}

勿删,copyright占位
您找到想要的结果了吗?
插入排序算法(1)
提交成功!非常感谢您的反馈,我们会继续努力做到更好
分享文章到微博
分享文章到朋友圈

上一篇:linux shell 获取文件绝对路径.

下一篇:kernel module编程(九):通过用户程序的strace检查内核模块调用情况

您可能感兴趣

  • 基于插入排序的表排序

    具体知识点请去中国大学MOOC看浙大版数据结构,这里只给出了算法的实现。 #include<bits/stdc++.h> using namespace std; /* 表排序: 之前的排序...

  • 数组的3种排序算法

    数组的排序 1.冒泡排序 for(int i = 0 ;i<is.length-1;i++){ for(int j = 0;j<is.leng...

  • GC--原理和常见回收算法

    一.   原理 GC是垃圾收集的意思(Garbage Collection),内存处理是编程人员容易出现问题的地方,忘记或者错误的内存回收会导致程序或系统的不稳定甚至崩溃,Java提供的GC功能可以自动监测对象是否超过作用域从而达到自动回收内存的目的,Java语言没有提供释放已分配内存的显示操作方法。 简而言之,GC是将java的无用的堆对象进行...

  • Dijkstra算法模板(POJ 3268)很好的理解题 Silver Cow Party

    Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29507 Accepted: 13395 Descri...

  • LeetCode算法系列:46. Permutations && 47. Permutations II

    这两个问题关联性很强就放到一起了 题目描述 46,Given a collection of distinct integers, return all possible permutations. Example: Input: [1,2,3] Output: [ [1,2,3], [1,3,2], [2,1,3], [2,...

  • 二分匹配(匈牙利算法)

    int tol,head[maxn]; struct edge { int to,next; }es[maxm]; void addedge( int u , int v ) { es[tol].to = v; es[tol].next = head[u]; head[u] = tol++; } int linker[...

  • 排序算法之堆排序--Java语言

      堆排序算法首先将所有元素(从未排序的数组)插入堆中,然后从堆的根节点依次删除,直到堆空为止。本文主要利用现有数组进行就地排序,具体做法是,当删除一个元素时,只是将数组中的第一个元素与最后一个元素交换位置而不是移除,同时减小堆的大小,即数组大小,然后再对第一个元素进行堆化。持续这个过程直到剩余元素为1. 在数组中直接进行堆排序,需要知道几个参数...

  • 机器学习从公理到算法

    ML算法模型 简单总结一下在学习的过程中对Machine Learning算法模型理解: 决策树 ( decision tree)详解集成算法(Bagging,随机森林)集成算法(AdaBoost基本原理)Boos...

CSDN

CSDN

中国开发者社区CSDN (Chinese Software Developer Network) 创立于1999年,致力为中国开发者提供知识传播、在线学习、职业发展等全生命周期服务。
插入排序算法(1)介绍:华为云为您免费提供插入排序算法(1)在博客、论坛、帮助中心等栏目的相关文章,同时还可以通过 站内搜索 查询更多插入排序算法(1)的相关内容。| 移动地址: 插入排序算法(1) | 写博客