算法剖析之选择排序与插入排序
来源:互联网 发布:易语言端口转发源码 编辑:程序博客网 时间:2024/06/17 18:03
/* 插入法思路:首先规定一个1个数已经按升序排列好,然后把第2个数按照升序插入到已经排好序的1个数中,把第3个数按升序插入到前面已经排好序的2个数中…………,把第10个数按升序插入到它前面已排好序的9个数中。 插入数 为a[i],第i+1个数, t =a[i] 采用插入法同样需要进行N-1轮,第i轮需要插入数(1个)与 已排好序的队列中 第i个数 做比较,已知 第i个数是队列中最大的数。若比较数小于第i个数,则可以插入,否则比较数为队列中最大数,不用动位置,归入队列中。 可以插入操作:升序 大的后移 (降序 小的后移)a[i] = a[i-1] 不可以插入操作则结束本轮比较 与第 i-1 个数做比较,可以插入,与第i-2个数做比较,……,直到比较数比 第i-j个数大,或者比较到头,则找到插入位置,插入到该位置,在第i-j个数后面,即 a[i-j] = t。 t的作用就是一个存储器,用来存储插入的值,虽然 a[i] 发生了变化, t 不变。 */int main(){ int a[10],i,j,t; for(i=0;i<10;i++) { scanf("%d",&a[i]); } for(i=1;i<10;i++)//比较9次 { t = a[i];//存储器t,保存当前要插入的数 for(j=i-1;j>=0;j--)//令j=i-1,a[j]插入数前面一个数,j--依次让排列中的数与t比较 { if(a[j]>t) a[j+1] = a[j]; /* 为何不用a[i] = a[j] 是因为在每轮比较中,i是固定的,若每轮比较,前面有多个数 小于比较数,则前面的数需要后移,若用a[i] = a[j],不仅没有办法后移,还会在同一个内存&a[i]中多次赋予值。 */ else break; }//每轮比较结束,已在排列中找到第一个比 t 小的数,或者查找到头j=0,t是最小的 a[j+1] = t;//插入数到 比它小的值后面 }//比较轮次结束 //输出排序后数组 for(i=0;i<10;i++) { printf("%d ",a[i]); } return 0;}
选择法:
int main(){ int a[10],i,j,k,t; for (i=0;i<10;i++) scanf("%d",&a[i]); for(i=1;i<10;i++)//比较N-1轮,定义i等于1,是因为规定每i轮比较的第一个元素即下标为i-1的元素为最小元素 { k = i-1;//最小元素的下标,即假定a[i-1]是剩余数中最小的,起到记录器的作用, for(j=i;j<10;j++)//第i轮比较从元素a[i]开始,依次与最小元素a[i-1]比较,一直比较到a[N-1] { if(a[j]<a[k])//如果当前元素<最小元素,记录器发生改变,记录当前元素下标 k = j; }//注意:这个for循环,只是改变了记录器的值,并没有改变数组元素的值 if(k!=i-1)//如果记录器发生了变化,k不再等于初始规定的最小值(每次循环的第一个元素)的下标,则说明a[i-1]不再是最小值 { t = a[k];//交换元素的值,a[i-1]和a[k]交换值 a[k] = a[i-1]; a[i-1] = t; }//这个if,才是起到了改变数组元素的值的作用,所以每次查找,只改变两个数组元素的位置。 } //输出排序后数组的元素 for(i=0;i<10;i++) { printf("%d",a[i]); } return 0;}
0 0
- 算法剖析之选择排序与插入排序
- 算法之插入排序与选择排序
- 排序算法-选择与插入排序
- C++排序算法之选择、插入排序
- 排序算法之“选择排序-冒泡排序-插入排序”
- Swift 基本排序算法之选择排序、插入排序与希尔排序
- 数据结构与算法之基础排序(冒泡/插入/选择)<十>
- 排序算法之二-选择排序和插入排序
- Java简单算法之 冒泡排序 选择排序 插入排序
- 排序算法总结之插入排序、选择排序
- 排序算法之选择排序和插入排序
- java算法之冒泡排序、选择排序、插入排序
- 算法之排序(选择、冒泡、插入)
- 排序算法之基本排序算法:交换、选择、插入
- 插入排序与选择排序
- 选择排序与插入排序
- 选择排序与插入排序
- 【算法】插入排序/冒泡排序/选择排序
- NSNumber 学习
- 我的助理辞职了—刘苏
- Qt浅谈之十五:键盘控制移动
- Spring整合Hibernate
- MySql与Java的时间类型
- 算法剖析之选择排序与插入排序
- Qt浅谈之抓图截屏
- Java自学视频整理(持续更新中...)
- 域名naichabiao.com和京东是怎么联系上的
- CentOS下Qt窗口透明效果失效,成黑色背景的问题
- 巧用HTML标签优化XML中的布局
- android linux 对应笔记
- 把给定的本地时间批量转成UTC时间
- Qt浅谈之拖拽文字图片