java一维数组进行选择排序

以下是两种Java一维数组进行选择排序的例子：

1. 冒泡排序：

public int[] sort(int[] a) {
    int temp;
    for(int i=0;i<a.length;i++){
        for(int j=i+1;j<a.length;j++){
            if(a[i]>a[j]){
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
    }
    return a;
}

2. 插入排序：

public int[] sort(int[] a){
    for(int i=0;i<a.length;i++){
        for(int j=i;j>0;j--){
            if(a[j-1]>a[j]){
                swap(a,j-1,j);
            }
        }
    }
    return a;
}

public void swap(int[] arr,int i,int j){
    arr[i]=arr[i]^arr[j];
    arr[j]=arr[i]^arr[j];
    arr[i]=arr[i]^arr[j];
}

相关问题

java一维数组选择排序

以下是两种Java一维数组选择排序的例子：

1. 冒泡排序

public int[] sort(int[] a) {
    int temp;
    for(int i=0;i<a.length;i++){
        for(int j=i+1;j<a.length;j++){
            if(a[i]>a[j]){
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
    }
    return a;
}

2. 插入排序

public int[] sort(int[] a){
    for(int i=0;i<a.length;i++){
        for(int j=i;j>0;j--){
            if(a[j-1]>a[j]){
                swap(a,j-1,j);
            }
        }
    }
    return a;
}

public void swap(int[] arr,int i,int j){
    arr[i]=arr[i]^arr[j];
    arr[j]=arr[i]^arr[j];
    arr[i]=arr[i]^arr[j];
}

java一维数组的冒泡排序

冒泡排序是一种简单的排序算法，它重复地遍历待排序的一维数组，一次比较两个元素，如果它们的顺序错误就把它们交换过来。这个过程就像气泡一样从数组底部逐渐向上冒升，直到整个数组有序。

在Java中，对一维数组进行冒泡排序的具体步骤如下：

1. 定义一个名为`bubbleSort`的方法，接受一个整数数组作为参数。
2. 使用两层嵌套循环。外层循环控制需要比较的轮数（数组长度减一），内层循环用于每一轮的元素比较。
3. 在每一轮内层循环中，比较当前元素与其相邻的元素，如果前一个元素大于后一个元素，则交换它们的位置。
4. 重复上述过程，直到所有元素都有序排列或经过最后一轮比较没有发生交换（说明已经排序完成）。

以下是Java代码示例：

void bubbleSort(int[] arr) {
    int n = arr.length;
    for (int i = 0; i < n - 1; i++) { // 外层循环
        for (int j = 0; j < n - 1 - i; j++) { // 内层循环
            if (arr[j] > arr[j + 1]) {
                // 交换元素
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}