冒泡排序

来源:互联网 发布:qq飞车黄金卓越数据 编辑:程序博客网 时间:2024/06/08 07:11
/*
 * 功能:冒泡排序法
 */
package ruichang3;
import java.io.*;


public class Bubble {


public static void main(String[] args) {
// TODO Auto-generated method stub
// int a[]={1,3,2,6,4,8,3};
int a[]=new int[5];
Bubblesort b1=new Bubblesort();
b1.inputdata(a);
b1.bubblesort(a);
b1.aftersort(a);
}


}
class Bubblesort
{
public void inputdata(int a[])
{

System.out.println("请输入"+a.length+"个整数:");
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
for(int i=0;i<a.length;i++)
{
try
{
String str=br.readLine();
int j=Integer.parseInt(str);
a[i]=j;
}catch(Exception e)
{ e.printStackTrace();
System.out.println("出错了!必须输入整数,请重新输入!");i--;}
}
}

public void bubblesort(int a[])
{
for(int i=0;i<a.length-1;i++)
{
for(int j=0;j<a.length-i-1;j++)
{
if(a[j]>a[j+1])//冒泡排序是比较相邻两个元素的值。
{
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
public void aftersort(int a[])
{
for(int i=0;i<a.length;i++)/*这边我一开始写了i<=a.length,
然后说数组越界.数组.length就是取得数组的长度*/
{
System.out.println("i="+i+" "+"a[i]="+a[i]);
}
}

}

0 0
原创粉丝点击