排序算法的Java实现 - 编程入门网
作者 佚名技术
来源 NET编程
浏览
发布时间 2012-06-17
| /**//*
* 首先找出最小的数据，让它与第一项互换，这样最小的数据项就在第一 位。
* 接着从剩下的元素中找出最小的元素，与第二项互换，使第二小的元素 放在第二位，
* 依此类推，直至整个数列有序。
*/
private void selectSort(int[] numlist)
{
int min,in,out,temp;
for(out=0; out<numlist.length; out++)
{
min = out; //将out项设为最小项
for(in=out+1;in<numlist.length; in++) //从第二 项开始扫描
if(numlist[in]<numlist[min]) //找到最 小项in，将in作为最小项
min = in;
//out项与最小值交换
temp = numlist[out];
numlist[out] = numlist[min];
numlist[min] = temp;
}
}
public void display(int[] numlist)
{
for(int i=0; i<numlist.length; i++)
System.out.print(numlist[i]+ " ");
System.out.println();
}
public static void main(String[] args)
{
SelectSortDemo sort = new SelectSortDemo();
int num[] = {4,11,17,6,1,2,13,15};
System.out.print("原序是：");
sort.display(num);
System.out.print("选择排序是：");
sort.selectSort(num);
sort.display(num);
}
} |
凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢! |
你可能对下面的文章感兴趣
关于排序算法的Java实现 - 编程入门网的所有评论
