标签:ima 结构 算法与数据结构 有序表 lin image 大小 span nbsp
计算机程序从根本上看包括两方面的内容:数据结构,算法。因此从某种意义上说,程序=数据结构+算法。
今后将逐步的学习算法与数据结构。
一、排序算法
1、简单排序
(1)直接插入排序(升序)
顾名思义,这个排序算法和“插入”有关。其基本思想是每步将待排序的记录,按照其大小插入到前面已经排序的子序列中合适位置(从后向前找合适位置),直到全部插入序列完为止。其基本操作将一条记录插入到已排好的有序表中,从而得到一个新的、记录数量增1的有序表。
具体步骤如下图:
java代码如下:
for(int i=1;i<a.length;i++){ //控制比较的轮数
temp=i; //记录操作数
int j=0;
for(j=i-1;j<=0;j--){
if(a[j]>temp){
a[j+1]=a[j];
}else{
break;
}
}
if(a[j+1] !=temp){
a[j+1]=temp;
}
}
标签:ima 结构 算法与数据结构 有序表 lin image 大小 span nbsp
原文地址:https://www.cnblogs.com/lijojo6/p/10717527.html