Java四种排序方法及99乘法口诀表

import java.util.Arrays;

public class Sort {

/**排序
* @param args
*/
public static void main(String[] args) {
int array[]={12,34,2,5,8,11,9,22};
quickSort(array);
selectSort(array);
bubbleSort(array);
insertSort(array);
method1(9);
method2(9);
}
/**
* 快速排序
* @param array
*/
public static void quickSort(int[] array){
Arrays.sort(array);
System.out.print("快速排序后的结果:");
for(int i:array){
System.out.print(i+" ");
}
System.out.println();
}

/**
* 选择排序
* @param array
*/
public static void selectSort(int[] array){
for(int i=0;i<array.length;i++){
for(int j=i+1;j<array.length;j++){
if(array[i]<array[j]){
int temp=array[i];
array[i]=array[j];
array[j]=temp;
}
}
}
System.out.print("选择排序后的结果:");
for(int i=0;i<array.length;i++){
System.out.print(array[i]+" ");
}
System.out.println();
}
/**
* 冒泡排序
* @param array
*/
public static void bubbleSort(int[] array){
boolean flag = true;
for(int i=0;i<array.length-1&&flag;i++){
flag = false;
for(int j=0;j<array.length-i-1;j++){
if(array[j]>array[j+1]){
int temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
flag = true;
}
}
}
System.out.print("冒泡排序后的结果:");
for(int i=0;i<array.length;i++){
System.out.print(array[i]+" ");
}
System.out.println();
}
/**
* 插入排序
* @param array
*/
public static void insertSort(int[] array){
for(int i=1;i<array.length;i++){
for(int j=i;j>0;j--){
if(array[j]>array[j-1]){
int temp=array[j];
array[j]=array[j-1];
array[j-1]=temp;
}
}
}
System.out.print("插入排序后的结果:");
for(int i=0;i<array.length;i++){
System.out.print(array[i]+" ");
}
System.out.println();
}
/**
* 递归99乘法口诀表
* @param i
*/
public static void method1(int i) {
if (i == 1) {
System.out.print("1*1=1\t\n");
} else {
method1(i - 1);
for (int j = 1; j <= i; j++) {
System.out.print(j + "*" + i + "=" + j * i + "\t");
}
System.out.println();
}
}
/**
* 嵌套for循环99乘法口诀表
* @param num
*/
public static void method2(int num) {
int i, j;
for (i = 1; i <= num; i++) {
for (j = 1; j <= i; j++) {
System.out.print(j + "*" + i + "=" + i * j + "\t");
}
System.out.println();
}
}
}