您的位置:首页 > 其它

数组的选择排序算法和冒泡排序算法

2012-03-23 14:44 288 查看
//数组的排序算法,示列出了选择法排序和冒泡法排序的方法

/**

*@author:马剑锋

*/

import java.util.*;

public class ArrayTest

{

public static void main(String[] args)

{

int[] a={10,86,2,7,88,6,4,96};

int[] b={34,45,65,77,80,64,89};

System.out.print("a[]数组排序前的值:");

for(int s:a)

System.out.print(s+" ,");

System.out.println();

System.out.print("b[]数组排序前的值:");

for(int x:b)

System.out.print(x+" ,");

System.out.println();

selectSort(a);//选择法排序调用

bubbleSort(b);//冒泡法排序调用

}

public static void selectSort(int[] a)//选择排序

{

int emp;

for(int x=0;x<a.length-1;x++)

{

for(int y=x+1;y<a.length;y++)

{

if(a[x]>a[y])

{

emp=a[x];

a[x]=a[y];

a[y]=emp;

}

}

}

System.out.print("选择法排序后:");

for(int s:a)

System.out.print(s+" ,");

System.out.println();

}

public static void bubbleSort(int[] b)//冒泡法排序

{

int emp;

for(int x=0;x<b.length-1;x++)

for(int y=x+1;y<b.length-x-1;y++)

{

if(b[x]>b[y])

{

emp=b[x];

b[x]=b[y];

b[y]=emp;

}

}

System.out.print("冒泡法排序后:");

for(int s:b)

System.out.print(s+" ,");

System.out.println();

}

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