Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package Sorts;
- public class GnomeSort {
- private static void gnomeSort(int[] ar) {
- int i = 1;
- int n = ar.length;
- while (i < n) {
- if (i == 0 || ar[i - 1] <= ar[i]) {
- i++;
- } else {
- int tmp = ar[i];
- ar[i] = ar[i - 1];
- ar[--i] = tmp;
- }
- }
- }
- public static void main(String[] args) {
- int[] ar= {5, 4, 3, 2, 1};
- gnomeSort(ar);
- for (int i = 0; i < ar.length; i++) {
- System.out.println(ar[i]);
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement