-6

私は大学で研究を行っています。いくつかの対策を講じるために、以下のアルゴリズムの時間計算量をアルゴリズムの複雑さからO（n）squareからO（n）cubeに変更する必要があります。

public class bubble_sort_alg {

public void bubbleSort(int[] arr) {

    boolean swapped = true;

    int j = 0;

    int tmp;

    while (swapped) {

        swapped = false;

        j++;

        for (int i = 0; i < arr.length - j; i++) {

            if (arr[i] > arr[i + 1]) {

                tmp = arr[i];

                arr[i] = arr[i + 1];

                arr[i + 1] = tmp;

                swapped = true;

            }

        }

    }
4

1 に答える 1

2

Why do you want to do that ?

これが要件である場合は、forループ内ですべてのアイテムを繰り返し処理する(arr.length)と、n個のキューブが複雑になります。

于 2013-01-08T10:42:19.217 に答える