bubble sort method(冒泡排序)
public class Mp_sort{
public static void main(String[] args){
int[] array={3,2,99,33,22,441,234};
Mp_sort.mp_method(array);
}
public void mp_method(int[] arr){
int len=arr.length;
for(int i=0;i<len-1;i++){
for(int j=0;j<len-i-1;i++){
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
for(int k=0;k<arr.length;k++){
System.out.print(arr[k]+" ");
}
System.out.println("sort complete");
选择排序---select sort method
public void selectSort(int[] arr){
for(int i=0;i<arr.length-1;i++){
int min=i;
for(int j=i+1;j<arr.length;j++){
if(arr[min]>arr[j]){
min=j;
}
if(i!=min){
int tem=arr[i];
arr[i]=arr[min];
arr[min]=tem;
}
}
}
for(int k=0;k<arr.length;k++){
System.out.print(arr[k]+" ");
}
}
public void main(String[] args){
int[] arr1=[32,44,23,53,23,112,35];
selectSort(arr1);
}
Array自带的排序算法
public void arraySort(int[] ar){
int[] ar={232,443,432,11};
Arrays.sort(ar);
for(int i:ar){
System.out.print(i);
}
}
插入排序(insert_sort)
public int[] insert_sort(int[] arr){
int temp=0;
for(int i=1;i<arr.length;i++){
temp=arr[i];
int j=i-1;
for(;j>=0&&temp<arr[j];j--){
arr[j+1]=arr[j];
}
arr[j+1]=temp;
}
}