📜  Java程序进行Gnome排序

📅  最后修改于: 2021-04-24 16:26:18             🧑  作者: Mango

算法步骤

  1. 如果您在数组的开头,请转到右边的元素(从arr [0]到arr [1])。
  2. 如果当前数组元素大于或等于前一个数组元素,则向右走一步
if (arr[i] >= arr[i-1])
                      i++;
  1. 如果当前数组元素小于上一个数组元素,则交换这两个元素并向后退一步
if (arr[i] < arr[i-1])
                       {
                           swap(arr[i], arr[i-1]);
                           i--;
                       }
  1. 重复步骤2)和3),直到“ i”到达数组的末尾(即-“ n-1”)
  2. 如果到达数组的末尾,则停止并对该数组进行排序。
// Java Program to implement Gnome Sort
  
import java.util.Arrays;
public class GFG {
    static void gnomeSort(int arr[], int n)
    {
        int index = 0;
  
        while (index < n) {
            if (index == 0)
                index++;
            if (arr[index] >= arr[index - 1])
                index++;
            else {
                int temp = 0;
                temp = arr[index];
                arr[index] = arr[index - 1];
                arr[index - 1] = temp;
                index--;
            }
        }
        return;
    }
  
    // Driver program to test above functions.
    public static void main(String[] args)
    {
        int arr[] = { 34, 2, 10, -9 };
  
        gnomeSort(arr, arr.length);
  
        System.out.print("Sorted sequence after applying Gnome sort: ");
        System.out.println(Arrays.toString(arr));
    }
}
  
// Code Contributed by Mohit Gupta_OMG
输出:
Sorted sequence after applying Gnome sort: [-9, 2, 10, 34]

为了了解Arrays.toString() ,请参考:
https://www.geeksforgeeks.org/arrays-tostring-in-java-with-examples/

请参阅有关Gnome Sort的完整文章以了解更多详细信息!