我只想按升序对数组中的奇数进行排序，并将偶数留在它们在 java 中的原始位置

Question

Below is the code in image where i have sorted array in ascending order but i am unable to sort only odd numbers, leaving even number at their original place like below [ 5 , 8, 6, 3 , 4] => [ 3 , 8, 6, 5 , 4]

Answer 1

The key aspect you need to consider is that to ignore even numbers in array and apply your sorting algorithm at odd numbers only. Here's the implementing using bubble sort:

public static void main(String[] args) {
    int[] a = {5, 8, 6, 3, 4};
    int i, j, n=a.length;
    
    for(i=0; i < n; i++) {
        if (a[i]%2 != 0) {
            int toPlace = i;
            for(j=i+1; j < n; j++) {
                if (a[j]%2!=0 && a[i] > a[j]) {
                    toPlace = j;
                }
            }
            int temp = a[toPlace];
            a[toPlace] = a[i];
            a[i] = temp;
        }
    }
    
    for(i=0; i<n; i++) {
        System.out.println(a[i]);
    }
}

PS: Try building on this intuition for nlogn sorting.