什么叫做插入排序！
什么叫做插入排序 请举例说明 数据结构上的4种简单排序算法
//数据结构上的4种简单排序算法。
/**
* <p>Title:
* </p><p>Description: </p>
* <p>Copyright: Copyright (c) 2005</p>
* <p>Company: </p>
* @author 钟伟海
* @version 1.0
*/
public class Sort
{
public Sort()
{
}
int[] s = {12,4,56,44,3,34,32,2,5,21};
int a = 10;
//1、插入排序(先排头两个元素的序，再排头三个元素的序......)
public void insort()
{
int in,out;
for (out = 1;out< a;out++)
{
int temp = s[out];
in = out;
while(in>0&&s[in-1]>=temp)
{
s[in]=s[in-1];
--in;
}
s[in]=temp;
}
for (int j =0;j< a;j++)
{
System.out.println(j+"="+s[j]);
}
}
//2、选择排序（第一轮，每个数与第一个数比较，最小者成为第一个数，...)
public void selectSort()
{
int out,in,min;
for (out =0;out< a-1;out++)
{
min=out;
for (in = out+1;in< a;in++)
{
if (s[in]< s[min])
swap(in,min);
}
}
for (int j =0;j< a;j++)
{
System.out.println(j+"="+s[j]);
}
}
//3、冒泡排序
public void bubbleSort()
{
int out,in;
for(out = a-1;out>1;out--)
{
for (in=0;in< out;in++)
参与评论- 相关内容
- 最近更新
- ·c 编q-m算法
- ·数据结构课程设计
- ·索爱W958性价比
- ·O2 XDA Atom 手机的性能
- ·哪里可以下载手机上Txt的歌词
- ·N73最新软件版本？那个好？
- ·N73存储卡上装的内容多会影响机器..
- ·三星E908输入哪几个字符能查通话..
- ·A780刷机文件
- ·QQ留言出现问题，窗口自动关闭
添加到百度搜藏