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] +" ");
}
}
}
//本代码仅供参考哦~如有错误欢迎反馈
JAVA之冒泡排序与简单选择排序的实现
最新推荐文章于 2020-07-20 19:57:18 发布