选择排序:
int []arry={85,64,3,5,1,94,2,31,0,60}; for(int i=0;i<arry.length-1;i++){ int min=i; //min最为标记记录当前最小值,把最小的值放在前面 for(int j=i+1;j<arry.length;j++){ if(arry[min]>arry[j]){ min=j; } } if(min!=i){ int t=arry[min]; arry[min]=arry[i]; arry[i]=t; } } for(int i=0;i<arry.length;i++){ System.out.print(arry[i]+" "); }
冒泡排序:
int []arry={3,64,1564,15,46,34}; for(int i=0;i<arry.length-1;i++){ for(int j=0;j<arry.length-1-i;j++){//冒泡排序是把最大的数放到最后面,外层第i次结束,后面就排出i的数 if(arry[j]>arry[j+1]){ int t=arry[j]; arry[j]=arry[j+1]; arry[j+1]=t; } } } for(int i=0;i<arry.length;i++){ System.out.print(arry[i]+" "); }