for在算法里的用途

用于遍历数组时控制方向

1. 从前向后遍历

   for (int i=0;i<length;i++) {
       // other codes
   }

2. 从后向前遍历【容易忽略】

   for (int i=length-1;i>=0;i--) {
       // other codes
   }

控制次数

   /**
    * 冒泡排序
    */
   static void bubbleSort(int[] array) {
        int length = array.length;
        // 外层for用于控制次数
        for (int i=0;i<length-1;i++) {
            // 内层for用于遍历数组并比较相邻元素的大小
            for (int j=0;j<length-1-i;j++) {
                if (array[j]>array[j+1]) {
                    change(array, j, j+1);
                }
            }
        }
    }
  static void change(int[] array, int i, int j) {
        if (i == j) return;
        array[i] = array[i] + array[j];
        array[j] = array[i] - array[j];
        array[i] = array[i] - array[j];
    }