* sort.show();
sort.traverseBinaryTree();
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
} */
}
//下面的空方法,是为了实现 java 语言三大特征之一的多态,多态与继承联系甚为紧
密
public void sort(int arr[]){}
public void traverseBinaryTree(){}
public void sort(int arr[],int low,int high){}
public void show(){}
}
//
******************************************************************************
/* 冒泡排序是一种思路极其简单的排序方法,故相当耗时啦
* 若存储结构采用数组,它的思想是:从数组的第一个元素开始,
* 依次将当前元素和它后面的元素进行对比.若后者较小,即交换这两个元素,否则不交换.
* 每跑完一趟至少可以确保最后一个元素是之前所有元素中最大的。每跑完一趟可以
* 将下一趟比较的次数减一,直至某一趟需比较元素个数为 1 时跳出循环
* 例如:演示一趟
* (3 5 2 6 8 4) => (3 5 2 6 8 4) => (3 2 5 6 8 4) => (3 2 5 6 8 4) => (3 5 2 6 4)8
*/
//创建一个冒牌排序的类,让其继承父类 sort
class Bubble extends Sort{
//sort 方法的重写
public void sort(int arr[]){
for(int i=0;i<arr.length-1;i++){
int temp=0;
for(int j=0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}
}
}
//
******************************************************************************
/* 选择排序也是一种思路极其简单的排序方法,也比较耗时啦
* 若存储结构采用数组,它的思想是:从数组的第一个元素开始,每次都在该元素至最后元