public static void main(String[] args) {
int array[]={12,34,2,5,8,11,9,22,78,23,45,33,10,3,222,345,453,445,4,111,324,543,234,121,223,459};
//quickSort(array);
//selectSort(array);
//bubbleSort(array);
insertSort(array);
}
/**
* 快速排序
* @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();
}
int array[]={12,34,2,5,8,11,9,22,78,23,45,33,10,3,222,345,453,445,4,111,324,543,234,121,223,459};
//quickSort(array);
//selectSort(array);
//bubbleSort(array);
insertSort(array);
}
/**
* 快速排序
* @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();
}