排序算法代码,Java代码库,德仔网

代码语言
代码分类
【Java】排序算法
作者:cheman1989 / 发布于2012/6/25/ 528
import java.util.Random;
public class Sort {
int[] getData(){
Random r=new Random();//建随机生成的数组
int[] a=new int[30]; 
for(int i=0;i<30;i++){
 a[i]=r.nextInt(100);
}
return a;
}
void printData(String str,int[]a){//数据输出
System.out.println(str);
 for(int i=0;i<a.length;i++){
 System.out.print(a[i]+" ");
 }
 System.out.println();
}
void selectSort(int[]a){
//选择排序（吃葡萄），每次循环找到最值放到前面
 int temp,min,mark;//min用于储存小循环中的最小值，mark储存下标
 for(int i=0;i<a.length;i++){
 mark=i;min=a[i];
 for(int j=i+1;j<a.length;j++){
 if(a[j]<min){min=a[j];mark=j;}
 }
 temp=a[mark];a[mark]=a[i];a[i]=temp;
 }
}
void insteadSort(int[]a){
//替换排序（抢凳子游戏），i后的都与i位的数值比较，小的就交换，最后得出最小值，i递增
 int temp;
 for(int i=0;i<a.length;i++){
 for(int j=i+1;j<a.length;j++){
 if(a[j]<a[i]){temp=a[i];a[i]=a[j];a[j]=temp;}
 }
 }
}
void maopaoSort(int[]a){
//冒泡排序（宝石沉底），每次循环，要的值沉到底下，即下标最大的位置
 int temp;
 for(int i=a.length-1;i>=0;i--){
 for(int j=0;j<i;j++){
 if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}
 }
 }
}
void insertSort(int[]a){
//插入排序（霸王位），每次循环，找到插入的位置j，把j后往后移，把未排序的头一个放到j位
 int temp;
 for(int i=1;i<a.length;i++){
 int j=-1;
 while(j<=i&&a[++j]<a[i]);
 temp=a[i];
 for(int k=i;k>=j;k--){
 a[i]=a[i-1];
 } 
 a[j]=temp;
 }
}

void quickSort(int data[], int left, int right){
//快速排序（分而治之）,通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外，
//一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行
 int key = data[left],temp;
 int p = left;
 int i = left, j = right;
 
 while (i <= j) //应该是i<j,i=j就说明只有1个元素，不需要比较了。
 {
 while (j >= p && data[j] >= key)
 j--;
 if(j >= p)
 {
 temp=data[p];data[p] = data[j];data[j]=temp;
 p = j;
 }
 
 while (i <= p && data[i] <= key)
 i++;
 if (i <= p)
 {
 temp=data[p];data[p]= data[i];data[i]=temp;
 p = i;
 }
 }
 data[p] = key;//关键值
 if(p - left > 1)//递归调用方法
 quickSort(data, left, p-1);
 if(right - p > 1)
 quickSort(data, p+1, right);
}
public static void main(String[]args){
 Sort s=new Sort();
 int[] a=s.getData();
 s.printData("原数据:",a);
 s.selectSort(a);
 s.printData("选择排序:",a);
 s.insteadSort(a);
 s.printData("替换排序:",a);
 s.maopaoSort(a);
 s.printData("冒泡排序:",a);
 s.insertSort(a);
 s.printData("插入排序:",a);
 s.quickSort(a,0,19);
 s.printData("快速排序:",a);
}
}
</div>
试试其它关键字
　排序算法　
同语言下
可能有用的
cheman1989贡献的其它代码(1)
.排序算法