插入排序
来源:互联网 发布:java面向对象基础 编辑:程序博客网 时间:2024/06/05 01:03
博主是个算法渣,大一没有好好学算法,到大三了才真正开始学算法,所以现在从排序算法开始,自己边学也边把自己遇到的问题跟大家分享,但是可能因为博主脑子比较死,比较笨,所以遇到了一些可能别人都不会觉得是问题的问题,但还是想把这些告诉大家,或许就有跟我一样的人遇到了一样的问题呢?
一、算法思想
插入排序顾名思义就是把一个数据插入到一个数组中,再把这个数组重新排序,前提是这个数组是个有序数组。博主在学插入排序时,一直没想明白,怎么样在main函数中把自己想插入的数据插入到自己已经设定好的有序数组中。后来才发现自己一开始就想错了。插入排序并非是自己手动输入一个数据插入到有序数组进行排序,而是一种思想。举个例子来说,给你一个乱序数组{23,4,13,52,36},第一次排序:4,23,13,52,36,在这里,第一次排序时,有序数组为23,4作为插入数,然后第二次就是以4,23作为有序数组,13作为插入数,以此类推。
二、算法实现
void sort(int *arr,int num){int temp;int i,j;for(i=1;i<num;i++){temp=arr[i];//插入数为tempj=i-1;for(j=i-1;j>=0;j--){if(temp<arr[j])arr[j+1]=arr[j];//后移一位elsebreak;}arr[j+1]=temp;//插入数据temp到j+1位置上}}int main(){int a[]={4,52,6,3,34,78,5};sort(a,7);for(int i=0;i<7;i++)cout<<a[i]<<" ";cout<<endl;}
0 0
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- shell脚本中的$*,$@和$#
- 给刚入职开发者的几句心里话
- nmake命令(windows下的makefile)
- 日志服务器
- 设计模式:代理模式
- 插入排序
- 在代码中修改TextView的Drawable图片
- hive函数 -- split 字符串分割函数
- JAVA面向对象内存图
- IPC-Binder连接池
- Unable to add window …… is your activity running?
- Android SDK代理服务器解决国内不能更新下载问题
- android 控件ImageView的常用属性说明
- Python中super关键字的作用