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();
}
}
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();
}
}
相关文章推荐
- Java实现简单排序——冒泡、选择、插入、奇偶排序
- 简单选择、冒泡、插入排序思想及Java实现代码
- Java中实现简单的三大排序——冒泡、选择、插入
- java实现冒泡,选择,插入,快速排序
- 冒泡、插入、快速、选择排序的java实现
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- 几种排序的java实现:选择、插入、冒泡、快排
- 冒泡,选择,插入,快速排序在Java中的实现
- 排序算法复习(Java实现):插入,冒泡,选择,Shell,快速排序, 归并排序,堆排序,桶式排序,基数排序
- java实现常见的排序(冒泡、插入、选择、快排)
- Java实现的排序算法及比较 [冒泡,选择,插入,归并,希尔,快排]
- Java实现数组排序总结篇(冒泡,选择,插入,希尔)
- java实现排序(冒泡、选择、快速、插入)
- java实现七大排序(插入,冒泡,选择,快速,堆,希尔,归并)
- java实现常见排序(选择,冒泡,插入,快速,希尔,堆)
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- Java实现插入、冒泡、选择排序
- 排序算法复习(Java实现)(二): 插入,冒泡,选择,Shell,快速排序
- 【转】排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,快速排序