码迷,mamicode.com
首页 > 编程语言 > 详细

程序设计基础之算法篇

时间:2019-04-16 16:24:55      阅读:169      评论:0      收藏:0      [点我收藏+]

标签: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!