您的位置:首页 > 编程语言 > Java开发

JAVA之冒泡排序与简单选择排序的实现

2014-05-17 01:53 585 查看
package ss;

public class paixu {
static void maopao(int num[])
{
int i,j;
int temp;
for(i=0;i<num.length-1;i++)//只需执行len-1次
{
for(j=0;j<num.length-1-i;j++)//每一轮处理最大数都会逐步累积到后面,所以执行可以-i次
{
if(num[j]>num[j+1])//交换元素
{
temp=num[j+1];
num[j+1]=num[j];
num[j]=temp;
}
}
}
}
static void xuanze(int num[])
{
int i,j,min,temp;

for(i=0;i<num.length;i++)
{
min=i;
for(j=i+1;j<num.length;j++)
{
if(num[min] > num[j])
{
temp = num[min];
num[min] = num[j];
num[j] = temp;
}
}
}
}
public static void main(String[] args) {
int i,j;
int num[]={14,2,5,8,41,21,77,36,5,36};
System.out.println("原数据为:");
for(i=0;i<10;i++)
{
System.out.print(num[i] +" ");
}
maopao(num);
System.out.println("\n冒泡排序后为:");
for(i=0;i<10;i++)
{
System.out.print(num[i] +" ");
}
xuanze(num);
System.out.println("\n简单选择排序后为:");
for(i=0;i<10;i++)
{
System.out.print(num[i] +" ");
}
}

}
//本代码仅供参考哦~如有错误欢迎反馈
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐