java 选择排序 for循环嵌套

Java中的选择排序是一种简单的排序算法，它的基本思想是每次从未排序的元素中选取最小值，然后将其放在已排序元素的末尾。以下是使用for循环嵌套实现选择排序的Java代码：

public static void selectionSort(int[] arr) {
    for (int i = 0; i < arr.length - 1; i++) {
        int minIndex = i;
        for (int j = i + 1; j < arr.length; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        int temp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = temp;
    }
}

在这段代码中，外层for循环控制排序轮数，内层for循环用于查找未排序元素中的最小值，并将其与当前位置上的元素交换。每一轮排序都会将未排序元素中的最小值放在已排序元素的末尾。

相关问题

JAVA嵌套for循环实现冒泡排序

在Java中，使用嵌套for循环实现冒泡排序的过程非常直观。基本思想是通过两层循环，第一层控制总的比较次数，第二层则用于相邻元素之间的比较和交换。以下是详细的代码示例：

public class BubbleSort {
    public void bubbleSort(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) { // 主循环，外层循环
            for (int j = 0; j < n - i - 1; j++) { // 内层循环，逐个比较并交换
                if (arr[j] > arr[j + 1]) {
                    // 交换元素位置
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

    // 测试
    public static void main(String[] args) {
        int[] numbers = {64, 34, 25, 12, 22, 11, 90};
        BubbleSort bs = new BubbleSort();
        bs.bubbleSort(numbers);
        for (int num : numbers) {
            System.out.print(num + " ");
        } // 打印排序后的结果
    }
}

在上述代码中，如果数组的第`j`个元素大于第`j+1`个元素，就会交换这两个位置的值，这就是冒泡过程。每一轮主循环结束后，最大的元素都会"浮"到数组的最后一位，所以内部循环的范围会逐渐减小。

java 嵌套for循环如何使用二分法

在嵌套的for循环中使用二分法，可以让我们更快地在数据中查找指定的元素。以下是一个基本的示例：

假设我们有一个已排序的整数数组，并且我们想要查找其中的一个元素。我们可以使用以下代码：

int[] arr = {1, 3, 4, 6, 8, 9, 11};
int target = 6;
int left = 0;
int right = arr.length - 1;

for (int i = 0; i < arr.length; i++) {
    while (left <= right) {
        int mid = (left + right) / 2;
        if (arr[mid] == target) {
            System.out.println("找到了，索引为：" + mid);
            return;
        } else if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
}
System.out.println("没有找到");

在这个示例中，我们使用了一个外部的for循环来遍历整个数组。内部的while循环使用二分法来查找目标元素。如果找到了目标元素，我们就输出该元素的索引并返回。如果没有找到，我们就输出一条消息表示未找到。

需要注意的是，在循环中我们需要重新设置 `left` 和 `right` 的值以便于二分查找。如果不重新设置，那么结果可能会出错。