冒泡排序是一种典型的交换排序方法,其思想是让无序的相邻的关键字比较交换,使最小的如气泡浮上来,快速排序是有冒泡排序改进而来的,:冒泡排序的算法如:
int [] temp = {1,2,56,23,89,5};
for (int i = 0; i <temp.length-1; i ++){
for(int j = temp.length - 1;j > i; j --){
if( temp[j]<temp[j-1]){
int tt = temp[j];
temp[j]=temp[j-1];
temp[j-1]=tt;
}
}
快速排序算法:
int i=0;
int j=temp.length;
if(i<j){
int tt = temp[i];
while(i!=j){
while(j>i&&temp[j]<tt)
j---;
temp[i]=temp[j];
while(i<j&&temp[i]<tt)
i--;
temp[j]=temp[i];
}
temp[i]=tt;
//然后递归调用这一段代码即可,分前半段 和后半段,瞌睡的很,我睡觉了,晚安,有点乱,希望对你有帮助
}
} |