package Sort;
import java.util.Arrays;
public class Sort {
public static void main(String[] args) {
// 定义一个数组,并进行静态初始化
int[] arr = {61, 17, 29, 22, 34, 21, 50, 1, 62};
//遍历数组,获取数组元素值
printArray(arr);
System.out.println("------------------------");
//调用冒泡排序方法
bubbleSort(arr);
System.out.println("\n" + “------------------------”);
//调用选择排序方法
selectionSort(arr);
System.out.println("\n" + “------------------------”);
//调用插入排序方法
insertSort(arr);
System.out.println("\n" + “------------------------”);
//调用快速排序方法
quickSort(arr, 0, arr.length - 1);
System.out.print(“快速排序:”);
//获取数组,依次返回元素值
for (int k = 0; k < arr.length; k++) {
System.out.print(arr[k] + “\t”);
}
System.out.println("\n" + “------------------------”);
//调用归并排序方法
int[] tmp = new int[arr.length];
mergeSort(arr, 0, arr.length - 1, tmp);
System.out.print(“归并排序:”);
//获取数组,依次返回元素值
for (int k = 0; k < arr.length; k++) {
System.out.print(arr[k] + “\t”);
}
System.out.println("\n" + “------------------------”);
//调用堆排序方法
heapsort(arr);
System.out.print(“堆排序:”);
//获取数组,依次返回元素值
for (int k = 0; k < arr.length; k++) {
System.out.print(arr[k] + “\t”);
}
}
//遍历数组
public static void printArray(int[] arr) {
System.out.print("遍历数组:" + "[");
for (int i = 0; i < arr.length; i++) {
if (i == arr.length - 1) {
System.out.println(arr[i] + "]")