冒泡排序

最新推荐文章于 2023-06-06 09:14:05 发布

feng_心境

最新推荐文章于 2023-06-06 09:14:05 发布

阅读量138

点赞数

文章标签： J#

本文链接：https://blog.csdn.net/fengruifang/article/details/83952461

版权

交换排序法-----冒泡排序整体思路（已两两交换）先找出数组中最大(小)的元素放在其位置
     */
    static void BubbleSort(int[] sqList, boolean is_smallTbig) {
        int sentinel = 0;
        int i = sqList.length, j = 0;
        if (is_smallTbig) {
            for (boolean change = true; i > 0 && change; i--) {
                change = false;// 如何已经有序则不用拍
                for (j = 1; j < i; j++) {
                    sentinel = sqList[j];
                    if (sentinel < sqList[j - 1]) {
                        change = true;
                        sqList[j] = sqList[j - 1];
                        sqList[j - 1] = sentinel;
                    }

                }
            }
        } else {
            for (boolean change = true; i > 0 && change; i--) {
                change = false;// 如何已经有序则不用拍
                for (j = 1; j < i; j++) {
                    sentinel = sqList[j];
                    if (sentinel > sqList[j - 1]) {
                        sqList[j] = sqList[j - 1];
                        sqList[j - 1] = sentinel;
                        change = true;
                    }

                }
            }
        }

    }