黑马程序员技术交流社区

标题: 排序 [打印本页]

---

作者: xrtZZ    时间: 2019-9-22 23:39
标题: 排序
            选择排序
public class Demo01{
    public static void main(String[] args) {
          int [] arr = {12,25,65,1,89,80,45,60};
          //外层  写个循环来控制我当前需要和后面比的索引
        for (int i = 0; i <arr.length-1 ; i++) {
            //内层 写个和前面比的索引
for (int j = i+1; j < arr.length ; j++) {
                  //值大的往后推
                        if(arr>arr[j]){
                       int temp = arr;
                       arr=arr[j];
                       arr[j]=temp;
                   }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr+" ");
        }
    }
}

                     冒泡排序
public class Demo02 {
    public static void main(String[] args) {
        int [] arr = {12,25,65,1,89,80,45,60};
        //外部控制循环次数
        for (int i = 0; i < arr.length-1; i++) {
            //每一次比较,大的值往后推,数组长度为一轮比完之后第
           一个最大的值在最后内部控制循环少比一次
            for (int j = 0; j < arr.length-1-i;j++) {
                  if(arr[j]>arr[j+1]){
                      int temp = arr[j];
                      arr[j]=arr[j+1];
                      arr[j+1]=temp;
                  }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr+" ");
        }
    }
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2