資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟
心理學
社會研究
時裝研究
法律研究Stooge 排序的 Java 程式
以下是 Stooge 排序的 Java 程式 −
示例
import java.io.*;
public class Demo {
static void stooge_sort(int my_arr[], int l_val, int h_val){
if (l_val >= h_val)
return;
if (my_arr[l_val] > my_arr[h_val]){
int temp = my_arr[l_val];
my_arr[l_val] = my_arr[h_val];
my_arr[h_val] = temp;
}
if (h_val-l_val+1 > 2){
int temp = (h_val-l_val+1) / 3;
stooge_sort(my_arr, l_val, h_val-temp);
stooge_sort(my_arr, l_val+temp, h_val);
stooge_sort(my_arr, l_val, h_val-temp);
}
}
public static void main(String args[]){
int my_arr[] = {12, 34, 67, 91, 11, 0, 89, 102, 39};
int n = my_arr.length;
stooge_sort(my_arr, 0, n-1);
System.out.println("The array after performing stooge sort is ");
for (int i=0; i < n; i++)
System.out.print(my_arr[i] + " ");
}
}輸出
The array after performing stooge sort is 0 11 12 34 39 67 89 91 102
一個名為 Demo 的類包含一個名為 ‘stooge_sort’ 的函式，它將陣列、左、高度和右值作為引數。如果左值大於右值，則不會返回任何內容。如果陣列中左值大於陣列中右值，則執行簡單的交換。
基於高度值和左值，“stooge_sort” 函式透過傳遞左值和高度值來呼叫。在主函式中，定義陣列，並將它的長度儲存在一個值中。透過傳遞這些值來呼叫該函式，並將輸出顯示在控制檯上。
更新日期：13-7 月-2020
132 次瀏覽
廣告