Question

How do I create an almost sorted array with the size of 1,000 using numbers 1-10,000 in JAVA. Almost sorted means the last two elements are swapped or every 10th element is random. For example my random array looks like this:            

            int[] ranArr1000 = new int [1000];
           for (int i = 0; i < ranArr1000.length; i++) {
               ranArr1000[i] = (int)(Math.random() * 10000 + 1);
           }

Thanks

Answer 1

import java.util.Arrays;
import java.util.Random;

public class AlmostSorted {

    public static void main(String[] args) {
        Random random = new Random();
        int[] arr = new int[1000];
        // create array
        for (int i = 0; i < arr.length; i++) {
            arr[i] = random.nextInt(10000) + 1;
        }
        // sort the array
        Arrays.sort(arr);
        // make array almost sorted
        for (int i = 0; i < arr.length; i += 10) {
            arr[i] = random.nextInt(10000) + 1;
        }
    }
}