亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

為什么 InsertionSort 不運行?

為什么 InsertionSort 不運行?

鳳凰求蠱 2021-10-27 10:21:18
這是 InsertionSort 的代碼,但為什么它不運行?也就是說,它不會按升序對數字進行排序。class A {    public static void main(String[] args) {            int [] n = {3,2,1};    for (int j = 2; j < n.length; j++) {                int key = n[j];        int i = j - 1;          while (i > 0 && n[i] > key) {                       n[i + 1] = n[i];            i = i-1;                    }           n[i + 1] = key;         }       for(int k: n)        System.out.print(k);            }   }
查看完整描述

2 回答

?
叮當貓咪

TA貢獻1776條經驗 獲得超12個贊

您為算法考慮的索引是基于 1 的。它需要基于零(數組就是這樣)。

在你的 for 循環中從 j =1 開始

for (int j = 1; j < n.length; j++)

并在您的 while 循環中檢查 while(i>=0 && n[i])>key)


查看完整回答
反對 回復 2021-10-27
?
MM們

TA貢獻1886條經驗 獲得超2個贊

您應該for1以下位置開始循環:

for (int j = 1; j < n.length; j++) {

你的while循環應該是>= 0

while (i >= 0 && n[i] > key) {

這使:

123


查看完整回答
反對 回復 2021-10-27
  • 2 回答
  • 0 關注
  • 196 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號