淺談選擇、冒泡排序，二分查找法以及一些for循環(huán)的靈活運用

更新時間：2017年06月24日 11:08:54 投稿：jingxian

下面小編就為大家?guī)硪黄獪\談選擇、冒泡排序，二分查找法以及一些for循環(huán)的靈活運用。小編覺得挺不錯的，現在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧

如下所示：

import java.util.Arrays;
//冒泡排序
public class Test {

  public static void main(String[] args) {
    int[] array = { 31, 22, 15, 77, 52, 32, 18, 25, 16, 7 };
    // 冒泡 --> 兩兩比較 --> 提取出最大的數 在最后一位 
　　　  //拿第一位和它后面的一位進行 兩兩比較
    System.out.println(Arrays.toString(array));
    for (int j = 0; j < array.length; j++) {
      for (int i = 0; i < array.length - 1 - j; i++) {
        // 如果前面的數大于后面的數 交換位置
        if (array[i] < array[i + 1]) {
          int temp = array[i];
          array[i] = array[i + 1];
          array[i + 1] = temp;
        }
      }
    }
    System.out.println(Arrays.toString(array));
  }
}

import java.util.Arrays;
//選擇排序
public class Test {

  public static void main(String[] args) {
    int[] array = { 31, 22, 15, 77, 52, 32, 18, 25, 16, 7 };
    // 選擇 --> 第一位與后面所有的數字進行比較 
    System.out.println(Arrays.toString(array));
    for (int i = 0; i < array.length; i++) {
      for (int j = i + 1; j < array.length; j++) {
        if (array[i] < array[j]) {
          // 如果 array[0]比array[1]大，交換位置
          // 第三方變量temp
          int temp = array[i];
          array[i] = array[j];
          array[j] = temp;
        }
      }
    }
    System.out.println(Arrays.toString(array));
  }
}

import java.util.Arrays;
import java.util.Scanner;

// 二分查找 折半查找法  從中間斬斷，比較值。繼續(xù)比較
public class Test11 {

  public static void main(String[] args) {
    // 二分查找法 插入排序
    int[] array = { 3, 10, 15, 22, 33, 51, 77, 88 };
    System.out.println(Arrays.toString(array));
    Scanner input = new Scanner(System.in);
    do {

      System.out.print("輸入需要插入的數據:");
      int number = input.nextInt();
　　　　　　　// 每次獲取最左邊的數和最右邊的數 
      int left = 0;
      int right = array.length - 1;
      int result = recursion(array, left, right, number);
      System.out.println(result);
      int[] newArray = new int[array.length + 1];
      for (int i = 0; i < newArray.length; i++) {
        if (i < result) {
          newArray[i] = array[i];
        } else if (i == result) {
          newArray[i] = number;
        } else {
          newArray[i] = array[i - 1];
        }
      }
      array = newArray;
      System.out.println(Arrays.toString(array));
    } while (true);
  }

    //遞歸
  public static int recursion(int[] array, int left, int right, int number) {
    // 如果大于右邊，或者小于左邊
    if (array[0] > number)
      return 0;
    else if (array[array.length - 1] < number)
      return array.length;
　　　　 　
    int center = (left + right) / 2;
    if (left == right - 1)
      return right;
    if (array[center] > number) {
      return recursion(array, left, center, number);
    } else {
      return recursion(array, center, right, number);
    }
  }

}

//for循環(huán)打印矩形
public class Rect {

  public void show(int width, int height) {

    for (int i = 0; i < width; i++) {
      for (int j = 0; j < height; j++) {
        if (i == 0 || j == 0 || i == width - 1 || j == height - 1)
          System.out.print("*");
        else
          System.out.print(" ");
      }
      System.out.println();
    }
  }
}

//for循環(huán)打印菱形
public class Rhombus {

  public void show(int height) {
    int half = height / 2;
    for (int i = 1; i <= half; i++) {
      // 先打空格
      for (int j = half - i + 1; j > 0; j--) {
        System.out.print(" ");
      }
      for (int j = 0; j < 2 * i - 1; j++) {
        System.out.print("*");
      }
      System.out.println();
    }

    for (int i = 0; i < 2 * half + 1; i++) {
      System.out.print("*");
    }
    System.out.println();

    for (int i = 1; i <= half; i++) {
      // 先打空格
      for (int j = i; j > 0; j--) {
        System.out.print(" ");
      }
      for (int j = 0; j < 2 * (half - i) + 1; j++) {
        System.out.print("*");
      }
      System.out.println();
    }
  }

}

//for循環(huán)打印等腰三角形
public class Isosceles {

  public void show(int height) {
    for (int i = 1; i <= height; i++) {
      // 先打空格
      for (int j = height - i; j > 0; j--) {
        System.out.print(" ");
      }
      for (int j = 0; j < 2 * i - 1; j++) {
        System.out.print("*");
      }
      System.out.println();
    }
  }
}

//for循環(huán)打印之間三角形
public class Triangle {

  public void show(String str, int height) {
    for (int i = 0; i < height; i++) {
      for (int j = 0; j < i + 1; j++) {
        System.out.print(str);
      }
      System.out.println();
    }
  }

}

以上這篇淺談選擇、冒泡排序，二分查找法以及一些for循環(huán)的靈活運用就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支持腳本之家。

您可能感興趣的文章:

Java?Optional避免空指針異常的實現
空指針異常一直是困擾開發(fā)者的常見問題之一,本文主要介紹了Java?Optional避免空指針異常的實現,幫助開發(fā)者編寫更健壯、可讀性更高的代碼,減少因空值處理不當而引發(fā)的錯誤,感興趣的可以了解一下
2025-04-04
二叉排序樹的實現與基本操作
二叉排序樹又稱二叉查找樹。本文主要對二叉排序樹的實現與基本操作進行詳細介紹，以下代碼實現了：1、二叉樹的構建；2、二叉樹的中、前、后、層序遍歷；3、二叉樹中結點的最大距離。下面就跟著小編一起來看下吧
2016-12-12
解決dubbo啟動報服務注冊失敗Failed?to?register?dubbo
這篇文章主要介紹了解決dubbo啟動報服務注冊失敗Failed?to?register?dubbo問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
2023-12-12
淺談Java中Collections.sort對List排序的兩種方法
本文介紹了Java中Collections.sort對List排序的兩種方法以及Comparable 與Comparator區(qū)別，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2021-12-12
Android 屏幕分辨率的整理
這篇文章主要介紹了Android 屏幕分辨率的整理的相關資料,這里整理了常見的分辨率希望能幫助到大家，需要的朋友可以參考下
2017-08-08
使用Java校驗SQL語句的合法性五種解決方案
這篇文章主要介紹了如何用java校驗SQL語句的合法性（提供五種解決方案）,使用JDBC?API和JSqlParser庫、正則表達式、ANTLR解析器生成器或Apache?Calcite庫都可以實現校驗SQL語句的合法性，需要的朋友可以參考下
2023-04-04
Java使用正則表達式獲取子文本的方法示例
這篇文章主要介紹了Java使用正則表達式獲取子文本的方法,結合實例形式分析了java針對子文本的正則操作相關函數與使用技巧,需要的朋友可以參考下
2017-09-09
Java設計模式之備忘錄模式
這篇文章主要介紹了Java設計模式之備忘錄模式,備忘錄模式(Memento Pattern),屬于行為型設計模式,目的是用于保存一個對象在某一時刻的狀態(tài),以便于在將來某個時刻根據此狀態(tài)恢復該對象,需要的朋友可以參考下
2023-12-12
java短網址服務(TinyURL)生成算法
這篇文章主要為大家詳細介紹了java短網址服務生成算法，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2018-08-08
Java如何獲取枚舉類型的值
這篇文章主要介紹了Java如何獲取枚舉類型的值問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2023-07-07