<ruby id="bdb3f"></ruby>

    <p id="bdb3f"><cite id="bdb3f"></cite></p>

      <p id="bdb3f"><cite id="bdb3f"><th id="bdb3f"></th></cite></p><p id="bdb3f"></p>
        <p id="bdb3f"><cite id="bdb3f"></cite></p>

          <pre id="bdb3f"></pre>
          <pre id="bdb3f"><del id="bdb3f"><thead id="bdb3f"></thead></del></pre>

          <ruby id="bdb3f"><mark id="bdb3f"></mark></ruby><ruby id="bdb3f"></ruby>
          <pre id="bdb3f"><pre id="bdb3f"><mark id="bdb3f"></mark></pre></pre><output id="bdb3f"></output><p id="bdb3f"></p><p id="bdb3f"></p>

          <pre id="bdb3f"><del id="bdb3f"><progress id="bdb3f"></progress></del></pre>

                <ruby id="bdb3f"></ruby>

                ??一站式輕松地調用各大LLM模型接口,支持GPT4、智譜、豆包、星火、月之暗面及文生圖、文生視頻 廣告
                ```java /** * 快速排序:在排序前先洗牌(可以參考隨機化算法-舍伍德算法) * <pre> * 快速排序的算法改進: * 【切換到插入排序】【三取樣切分】【熵最優的排序,三向切分】 * <pre> * 三取樣切分 * (1)使用子數組的一小部分元素的中位數來切分數組,這樣能切分得更好,但是需要計算中位數 * (2)人們發現將大小設為3并用大小居中的元素切分得效果最好 * </pre> * </pre> * * * @param <T> * @param a */ public static <T extends Comparable> void quickSort(T[] a) { Shuffle.shuffle(a); quickSort(a, 0, a.length - 1); // quickSortInsert(a, 0, a.length - 1); // quickSort3way(a, 0, a.length - 1); } ``` > 以下是該洗牌算法的實現 ```java package util; import java.util.Arrays; /** * 設計一種公平的洗牌算法(算法導論) * * @author zhaoxuyang */ public class Shuffle { public static void main(String[] args) { Integer[] a = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 }; shuffle(a); System.out.println(Arrays.toString(a)); } public static <T extends Comparable> void shuffle(T[] arr) { for (int i = arr.length - 1; i >= 0; i--) { swap(arr, i, rand(0, i)); } } private static int rand(int begin, int end) { return (int) (begin + Math.random() * (end - begin + 1)); } private static <T extends Comparable> void swap(T[] arr, int i, int j) { T t = arr[i]; arr[i] = arr[j]; arr[j] = t; } } ```
                  <ruby id="bdb3f"></ruby>

                  <p id="bdb3f"><cite id="bdb3f"></cite></p>

                    <p id="bdb3f"><cite id="bdb3f"><th id="bdb3f"></th></cite></p><p id="bdb3f"></p>
                      <p id="bdb3f"><cite id="bdb3f"></cite></p>

                        <pre id="bdb3f"></pre>
                        <pre id="bdb3f"><del id="bdb3f"><thead id="bdb3f"></thead></del></pre>

                        <ruby id="bdb3f"><mark id="bdb3f"></mark></ruby><ruby id="bdb3f"></ruby>
                        <pre id="bdb3f"><pre id="bdb3f"><mark id="bdb3f"></mark></pre></pre><output id="bdb3f"></output><p id="bdb3f"></p><p id="bdb3f"></p>

                        <pre id="bdb3f"><del id="bdb3f"><progress id="bdb3f"></progress></del></pre>

                              <ruby id="bdb3f"></ruby>

                              哎呀哎呀视频在线观看