sql 实现冒泡法算法实现（起泡法）

xiaomaoyu1

CREATE OR REPLACE PROCEDURE TEST IS
BEGIN
  DECLARE
    TYPE T_TABLE IS TABLE OF NUMBER INDEX BY BINARY_INTEGER;
    V_TABLE T_TABLE;
    V_CNT   NUMBER;
    V_TMP   NUMBER;

  BEGIN
    V_TABLE(0) := '3';
    V_TABLE(1) := '1';
    V_TABLE(2) := '31';
    V_TABLE(3) := '91';
    V_TABLE(4) := '8';
    V_TABLE(5) := '4';

    V_CNT := V_TABLE.COUNT;
    --dbms_output.put_line(v_cnt);
    FOR I IN 1 .. V_CNT - 1 LOOP
      FOR J IN REVERSE I .. V_CNT - 1 LOOP
        ---把最小的放到数组的最前面。
        -- dbms_output.put_line(v_table(j));
        --dbms_output.put_line(j);
        IF V_TABLE(J) <= V_TABLE(J - 1) THEN
          V_TMP := V_TABLE(J);
          V_TABLE(J) := V_TABLE(J - 1);
          V_TABLE(J - 1) := V_TMP;
        END IF;
      END LOOP;
    END LOOP;

    FOR M IN 0 .. V_CNT - 1 LOOP
      DBMS_OUTPUT.PUT_LINE(V_TABLE(M));
    END LOOP;
  END;
END;

〇〇

直接调用sql order by

newkid

贴这个什么意思？是你自己写的吗？
冒泡法有个中止条件没写出来。

〇〇

不写条件，二层循环也能结束

newkid

〇〇 发表于 2018-6-28 06:34
不写条件，二层循环也能结束

当然可以结束，但那个缺少的东西正是算法的闪光点。

〇〇

冒泡排序最多执行n-1趟，n为待排序元素个数。
冒泡的中心思想就是比较和交换，一般可以用两层循环来实现，没有必要加上结束条件，当循环结束的时候自动回跳出。
当然，冒泡排序会遇到这样一个问题，就是一个序列已经是有序的了，这时就可以加上结束条件，来避免不必要的比较（当然依次进行比较也是可以的，只是每次比较后都没有交换的必要了），而结束的条件就是检测某一趟比较里有没有进行交换，如果没有进行交换就直接跳出循环。
https://zhidao.baidu.com/question/482101849.html