选择排序
大体思想:选中一个最小值,然后不停的跟这个最小值比较
public static void selectSort(int[] a){
int minIndex = 0;
if((a==null)||(0==a.length))
return;
for(int i = 0;i<a.length-1;i++){
minIndex = i;//最小数据下标
for(int j = i+1;j<a.length;j++){
if(a[j]<a[minIndex])
minIndex = j; //找到更小的数据,则交换下标
}
if(minIndex != i){ //如果不是一开始的最小值,则交换数据
a[minIndex]=a[i]^a[minIndex];
a[i]=a[i]^a[minIndex];
a[minIndex]=a[i]^a[minIndex];
}
}
}
冒泡排序
大体思想:两两比较,交换相邻位置。
public static void bubbleSort(int[] a){
int flag = 1;
for(int i = a.length-1; i>0&&1==flag; --i){
flag = 0;
for(int j = 0; j<i; ++j){
if(a[j]>a[j+1]){
a[j]=a[j]^a[j+1];
a[j+1]=a[j]^a[j+1];
a[j]=a[j]^a[j+1];
flag = 1;
}
}
}
}