久草最新视频-久草最新网址-久国产-久国产视频-天天插夜夜操-天天插一插

Accp java 插入排序

問題描述:
有一個有序的數據序列,要求在這個已經排好的數據序列中插入一個數,但要求插入后此數據序列仍然有序,解決這種為題的方法用到一種新的排序方法——插入排序法。
具體算法描述如下:
  1. 從第一個元素開始,該元素可以認為已經被排序
  2. 取出下一個元素,在已經排序的元素序列中從后向前掃描
  3. 如果該元素(已排序)大于新元素,將該元素移到下一位置
  4. 重復步驟3,直到找到已排序的元素小于或者等于新元素的位置
  5. 將新元素插入到下一位置中
  6. 重復步驟2
以下是java版插入排序的實現過程。
實現的步驟:

1. 創建一個有序的數列,此數列稱為源數組。
Int []num={1,2,3,5,6,7}

2. 從控制臺接收一個插入的數是4
Scanner input=new Scanner(System.in);
Int n=input.nextInt();

3. 當把4插入進源數組后,就應該有一個新數組比源數組的個數多一個,
所以,創建一個新數組。
Int []newNum=new int[num.length+1];

4. 需要把源數組的值放入新數組
for(int i=0;i<newNum.length;i++)
{
newNum[i]=num[i];
}

經過這樣的賦值數組就變成了如圖所示:

5.用插入的數字4和源數組的每一個數比較來確定4要插入的位置。 紅色數字是下標

定義一個插入的位置:
Int index=0;
循環比較,如果插入數n=4比源數組里的某一個數大,那就把4放入該數的后面
for(int i=0;i<newNum.length;i++)
{
If(n>newNum[i])
Index=i+1;
}

5. 確定好插入數位置后,就要把該位置后面的數字向上移動,請注意:移動的時候一定從最后一個開始。也就是先把數字7移動下標為6的位置,再把數字6移動到下標為5的位置,以此類推。
for(int i=newNum.length-1;i>index;i--)
{
newNum[i]=newNum[i-1];
}

6. 通過以上的移動已經把index位置空出來,接下來就要把n=4放在index位置
newNum[index]=4;

7. 最后輸出newNum新數組的所有值
for(int i=0;i<newNum.length;i++)
{
System.out.println(newNum[i]);
}

北大青鳥通州版權所有

北大青鳥網上報名
北大青鳥招生簡章
主站蜘蛛池模板: 四虎日韩 | 国产一有一级毛片视频 | 国产欧美日韩va | 亚洲一区中文字幕在线观看 | 亚洲成人黄色在线观看 | 成品人app软件大全下载免费 | 欧美日韩一区二区三区久久 | 高傲名媛野外耻辱调教h | 精品国产欧美一区二区三区成人 | 91麻豆国产免费观看 | 精品国产一区二区三区久久久蜜臀 | 色综合久久88色综合天天提莫 | 天堂在线最新版在线www | 久久精品视频网站 | 狠狠色丁香六月色 | 高清不卡 | 日韩高清免费观看 | 国产91极品福利手机观看 | 一级做a爱片 | 日本久久黄色 | 日本一区二区视频 | 青青伊人网 | 免费观看动漫的网站 | 国产欧美一区二区精品性色 | 91精品国产9l久久久久 | 青青热久久国产久精品秒播 | 日本欧美亚洲 | 四虎影视国产永久免费 | 五月婷网站| 欧美日韩免费一区二区三区 | 精品亚洲视频在线 | 99精品久久秒播无毒不卡 | 日本免费精品视频 | 日韩三级一区二区三区 | 射进来h| 免费永久在线观看污污的网站 | 国产h视频在线 | 国产成人亚洲综合一区 | 欧美区在线播放 | 四虎影视在线看 | 国产在线视频在线观看 |