插入排序
public class charu { public static void chasort(int []a) { int n=a.length; for(int i=0;i<n;i++) { for(int j=i;j>0;j--) { if(a[j]<a[j-1]) { int tep=a[j]; a[j]=a[j-1]; a[j-1]=tep; } } } } public static void main(String[] args) { // TODO Auto-generated method stub int a[]={1,-5,-2,3,8}; chasort(a); for(int i=0;i<5;i++) { System.out.println(a[i]); } }
冒泡排序
public class maopao { public static void maosort(int []a) { int n=a.length; for(int i=0;i<n;i++) { for(int j=0;j<n-i-1;j++) { if(a[j]>a[j+1]) { int tep=a[j]; a[j]=a[j+1]; a[j+1]=tep; } } } } public static void main(String[] args) { // TODO Auto-generated method stub int a[]={2,3,9,7,8,1,-1}; maosort(a); for(int i=0;i<7;i++) { System.out.println(a[i]); } }
选择排序
public class selection { public static void sort(int []a) { int n=a.length; for(int i=0;i<n;i++) { int min=i; for(int j=i+1;j<n;j++) { if(a[min]>a[j]) { int tep=a[j]; a[j]=a[min]; a[min]=tep; } } } } public static void main(String[] args) { // TODO Auto-generated method stub int a[]={3, 5,2,6,2}; sort(a); for(int i=0;i<5;i++) { System.out.println(a[i]); } }
