最近开始看数据结构了,麻烦,脑袋晕晕的,成天都泡在算法里,自己试着写了三个很基本的排序算法:
冒泡排序算法:
for(int i=a.length-1;i>=0;i--)
{
for(int j=0;j<=i-1;j++)
{
if(a[j] >a[j+1])
{
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
选择排序算法:
for(int i = 0;i<a.length-1;i++)
{
int min = i;
for(int j = i+1;j<a.length;j++)
{
if(a[min] > a[j])
{
min = j;
}
}
if(min!=i)
{
int temp = a[i];
a[i] = a[min];
a[min] = temp;
}
}
插入排序算法:
for(int i = 1;i<a.length;i++)
{
int temp = a[i];
int j = i;
while(j>0 && a[j-1] >= temp)
{
a[j] = a[j-1];
j--;
}
a[j] = temp;
}
posted on 2006-05-30 22:37
枫中玎玲 阅读(360)
评论(0) 编辑 收藏