方法一： 选择排序：
选择排序就是不断地从未排序的元素中选择最大（或者最下）的元素放入已经排好序的元素集合中，直到未排序中仅剩一个元素为止
public static void main(String[] args) { int[]arr={1,6,4,3,2,5}; /*外循环 将数组里的参数逐个进内循环去比较 从第一个到倒数第二个 为了保证后面存在数去比较 避免内循环数组下标越界异常 * */ for (int i = 0; i < arr.length-1; i++) { /*传进去一个数去和没比较的数去比较 如果大于就交换位置 如果不大于就和下一个数比较 直到大于或者一波内循环结束*/ for (int i1 = i+1; i1 < arr.length; i1++) { if(arr[i]>arr[i1]){ int temp; temp=arr[i]; arr[i]=arr[i1]; arr[i1]=temp; } } } for (int i = 0; i < arr.length; i++) { System.out.print(arr[i]+"\t"); } }
方法二：冒泡排序：
冒泡排序的原理（以递增序为例）是每次从头开始依次比较相邻的两个元素，
如果后面一个元素比前一个要大，说明顺序不对，则将它们交换，
本次循环完毕之后再次从头开始扫描，直到某次扫描中没有元素交换，
说明每个元素都不比它后面的元素大，至此排序完成。
public static void main(String[] args) { int[]a={2,1,4,5,3}; for(int i=1;i<a.length;i++) //外循环相当于重新扫描的次数 { //直到某次扫描中没有元素交换， for(int j=0;j<a.length-i;j++) { int temp; //内循环为了进行相邻的两个元素的大小比较 和元素交换 if(a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } System.out.println(Arrays.toString(a)); }
