数组的选择排序算法和冒泡排序算法
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();
}
}
/**
*@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();
}
}
相关文章推荐
- 算法复习--------------基本算法:顺序查找,选择排序,冒泡排序算法等简单算法
- j2se学习中的一些零碎知识点4之字符串,数组和异常(使用数组实现冒泡排序算法和选择排序以及二分法查
- java 合并排序算法、冒泡排序算法、选择排序算法、插入排序算法、快速排序算法的描述
- 怎样编写一个程序,把一个有序整数数组放到二叉树中? 编写实现链表排序的一种算法。说明为什么你会选择用这样的方法?
- java 合并排序算法、冒泡排序算法、选择排序算法、插入排序算法、快速排序算法的描述
- 《算法》逆序数组,选择排序和插入排序谁更快
- 几种排序算法(冒泡排序算法,选择排序算法,快速排序算法,插入排序)
- Java数据结构与算法之数组排序——选择
- 合并排序算法、冒泡排序算法、选择排序算法、插入排序算法、快速排序算法的描述
- 数据结构和算法-003 数组排序 选择排序
- Java实现的各种排序算法(插入排序、选择排序算法、冒泡排序算法)
- java 合并排序算法、冒泡排序算法、选择排序算法、插入排序算法、快速排序
- 算法----数组的排序(冒泡 选择 插入)
- 排序算法之一:选择,插入,冒泡排序算法(均为未改进版本)
- C语言 选择排序算法原理和实现 从数组中 找出最小的元素然后交换位置
- 算法--数组冒泡排序和选择排序原理分析
- 冒泡排序算法,选择排序算法,插入排序算法
- java 合并排序算法、冒泡排序算法、选择排序算法、插入排序算法、快速排
- Java 中数组的冒泡排序 和 直接选择排序
- java实现选择排序算法,sort