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

java实现冒泡,插入,选择排序

2012-06-07 21:02 519 查看
package com.wangjin.face;

public class SortUtil {

private int[] a={9,8,7,6,5,4,3,2,1,0};

public static void main(String[] args){

SortUtil sUtil=new SortUtil();

sUtil.print(sUtil.a);

sUtil.bubbleSort(sUtil.a);

sUtil.print(sUtil.a);

SortUtil sUtil1=new SortUtil();

sUtil1.print(sUtil1.a);

sUtil1.selectSort(sUtil1.a);

sUtil1.print(sUtil1.a);

SortUtil sUtil2=new SortUtil();

sUtil2.print(sUtil2.a);

sUtil2.insertSort(sUtil2.a);

sUtil2.print(sUtil2.a);

}

public void selectSort(int[] a){

int out,in,min,temp;

for(out=0;out<a.length;out++){

min=out;

for(in=out+1;in<a.length;in++){

if(a[in]<a[min]){

min=in;

}

}

temp=a[out];

a[out]=a[min];

a[min]=temp;

}

}

public void bubbleSort(int[] a){

int out,in,temp;

for(out=1;out<a.length;out++){

for(in=1;in<=a.length-out;in++){

if(a[in]<a[in-1]){

temp=a[in-1];

a[in-1]=a[in];

a[in]=temp;

}

}

}

}

public static void insertSort(int[] a){

int out,in,temp;

for(out=1;out<a.length;out++){

temp=a[out];

for(in=out;in>0;in--){

if(a[in-1]>temp&&in>0){

a[in]=a[in-1];

}

}

a[in]=temp;

}

}

public void print(int[] a){

for(int i=0;i<a.length;i++){

System.out.print(a[i]+" ");

}

System.out.println();

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐