自己写的一个插入排序和冒泡排序例子
自己写的一个插入排序和冒泡排序例子
插入排序:
public class InsertSort implements SortUtil.Sort{
public void sort(int[] data) {
int temp;
for(int i=1;i<data.length;i++){
for(int j=i;(j>0)&&(data[j]<data[j-1]);j--){
SortUtil.swap(data,j,j-1);
}
}
}
}
冒泡排序:
public class BubbleSort implements SortUtil.Sort{
public void sort(int[] data) {
int temp;
for(int i=0;i<data.length;i++){
for(int j=data.length-1;j>i;j--){
if(data[j]<data[j-1]){
SortUtil.swap(data,j,j-1);
}
}
}
}
}
1 楼 qlzzhe001 2011-11-21 冒泡效果好点 2 楼 a477996 2011-11-21 qlzzhe001 写道冒泡效果好点
请教为什么冒泡好点?