使用冒泡排序
- public class Test {
- public static void main(String[] args) {
- int [] arr={10,40,50,30,100,70};
- bubbleSort(arr);
- for(int i:arr){
- System.out.print(i+"\t");
- }
-
- }
- //比较相邻2个数字和50的差,如果前面大于后面的,2个数字交换位置
- public static void bubbleSort(int[] arr){
- //x是遍历的次数,共有arr.length-1
- for(int x=1;x < arr.length;x++){
- for(int y=0;y<arr.length-x;y++){
- if(Math.abs(arr[y]-50)>Math.abs(arr[y+1]-50)){
- int temp=arr[y];
- arr[y]=arr[y+1];
- arr[y+1]=temp;
- }
- }
- }
- }
- }
复制代码
|
|