算法導論士兵站隊課程設計(編輯修改稿)
2025-02-09 16:30 本頁面
【文章內(nèi)容簡介】 描述 選擇排序 for(int i=0。i。i++){ for(int j=i+1。j。j++){ if(a[i]=a[j]){ int temp = 0。 temp = a[i]。 a[i] = a[j]。 a[j] = temp。} } 找中位數(shù) for(int i=0。i。i++){ c[i] = a[i]i。 } selectSort(c)。 if(n%2==0){ mid_a = c[(n1)/2]。 mid_b = b[(n1)/2]。 } else{ mid_a = c[n/2]。 mid_b = b[n/2]。 } for(int i = 0。in。i++) sum = ( b[i] mid_b ) +( a[i] mid_a i) + sum。 (需要移動的最少步數(shù)是+sum+步)。 }算法分析時間復雜度分析：首先使用選擇排序?qū)σ痪S數(shù)組a[],b[],c[]排序，由于選擇排序是一個嵌套循環(huán)主循環(huán)for i= 0..n1子循環(huán)for j=1..n1所以選擇排序的時間復雜度為O(n2n)因為要遍歷三個數(shù)組并對其排大小所以時間復雜度變?yōu)镺(3n23n)，數(shù)組c[]是遍歷數(shù)組a[]得到的所以此時時間復雜又變?yōu)镺(3n22n)最后我們要同時遍歷數(shù)組a[]和數(shù)組b[]以求出士兵移動后的坐標和士兵需要移動的最少步數(shù)。所以最后得到的時間復雜度為O（3n2n）。五、程序調(diào)試 初始化窗口 運行后窗口六、附件源程序 import 。import 。import 。import 。import 。import 。import 。import 。public class TheSoldierCorps extends JFrame{ public static void main(String[] args){ launchFrame()。 } public static void launchFrame(){ Frame f = new JFrame(士兵站隊)。 (350, 150, 450, 300)。 Box vertical = ()。 final TextField tf1 = new TextField(50)。 final TextField tf2 = new TextField(50)。 final TextField tf3 = new TextField(50)。 //設置輸入的文本長度 這里 int 指列數(shù) Button button = new Button(排序)。 //設置一個按鈕 final Text
研究報告相關(guān)推薦
鄂ICP備17016276號-1