/ 冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,
//大数放在后面, 由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,
//所以称作冒泡排序
int a[]={1,4,6,8,2,3,0,34,12,99};
for(int i=0;i for(int j=0;j if(a[j+1] a[j+1]=a[j+1]^a[j];
a[j]=a[j+1]^a[j];
a[j+1]=a[j+1]^a[j];
}
}
}
for(int i=0;i System.out.print(a[i]+" ");
}
//选择排序:每一趟从待排序的数据元素中选出最小的一个元素,顺序放在
//已排好序的数列的最前面,直到全部待排序的数据元素排完
int b[]={1,4,6,8,2,3,0,34,12,99};
for(int i=0;i for(int j=i+1;j if(b[i]>b[j]){
b[i]=b[i]^b[j];
b[j]=b[i]^b[j];
b[i]=b[i]^b[j];
}
}
}
//大数放在后面, 由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,
//所以称作冒泡排序
int a[]={1,4,6,8,2,3,0,34,12,99};
for(int i=0;i for(int j=0;j if(a[j+1] a[j+1]=a[j+1]^a[j];
a[j]=a[j+1]^a[j];
a[j+1]=a[j+1]^a[j];
}
}
}
for(int i=0;i System.out.print(a[i]+" ");
}
//选择排序:每一趟从待排序的数据元素中选出最小的一个元素,顺序放在
//已排好序的数列的最前面,直到全部待排序的数据元素排完
int b[]={1,4,6,8,2,3,0,34,12,99};
for(int i=0;i for(int j=i+1;j if(b[i]>b[j]){
b[i]=b[i]^b[j];
b[j]=b[i]^b[j];
b[i]=b[i]^b[j];
}
}
}
for(int i=0;i System.out.print(b[i]+" ");
}
//插入排序:有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一
//个数,但要求插入后此数据序列仍然有序
int c[]={1,4,6,8,2,3,0,34,12,99};
int k,j,i;
for( i=0;i k=c[i];
for( j=i-1;j>=0;j--){
if(c[j]>k){
c[j+1]=c[j+1]^c[j];
c[j]=c[j+1]^c[j];
c[j+1]=c[j+1]^c[j];
}
else
break;
a[j+1]=k;
}
}
for(int w=0;w System.out.print(c[w]+" ");
}
}
}
//插入排序:有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一
//个数,但要求插入后此数据序列仍然有序
int c[]={1,4,6,8,2,3,0,34,12,99};
int k,j,i;
for( i=0;i k=c[i];
for( j=i-1;j>=0;j--){
if(c[j]>k){
c[j+1]=c[j+1]^c[j];
c[j]=c[j+1]^c[j];
c[j+1]=c[j+1]^c[j];
}
else
break;
a[j+1]=k;
}
}
for(int w=0;w System.out.print(c[w]+" ");
}
}
}
来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/28225168/viewspace-748037/,如需转载,请注明出处,否则将追究法律责任。
转载于:http://blog.itpub.net/28225168/viewspace-748037/