Untitled
raw download clone
JAVA
views 18
,
size 1215 b
import java.util.ArrayList;
import java.util.Arrays;




public class Mainc {
    public static void main(String[] args) {
        Integer[] ar = new Integer[]{1, 2, 0, 0, 0, 3, 4, 5, 0, 0, 0, 0, 6, 7, 8, 0, 9};




        sort(ar);
        System.out.println(new ArrayList<>(Arrays.asList(ar)));
    }




    private static void sort(Integer[] ar) {
        int firstNul = 0;
        int left = 0;
        int right = 0;
        int i = 0;
        int len = ar.length;

        while (i < len && ar[i] != 0) {
            i++;
        }
        firstNul = i;
        while (i < len) {
            while (i < len && ar[i] == 0) {
                i++;
            }
            left = i;
            while (i < len && ar[i] != 0) {
                i++;
            }
            right = i;




            for (int j = 0; j < right - left; j++) {
                ar[j + firstNul] = ar[j + left];
                ar[j + left] = 0;
            }
            firstNul = firstNul + right - left;
        }
    }
}
close fullscreen
Login or Register to edit or fork this paste. It's free.