1. 程式人生 > >JAVA-初步認識-第五章-數組-常見操作-排序位置

JAVA-初步認識-第五章-數組-常見操作-排序位置

dos 嵌套for 都是 排序 logs 格式 深入 放置 裏的

一.

本節是接著前面的冒泡排序的兩種書寫格式而來的,是以視頻中的兩種書寫格式為基礎講解的,對於我自己琢磨的不適合。註重視頻中講解的思想。

視頻中兩種書寫格式中,內循環都是一樣的,為了他提高復用性,將相同的內循環裏的執行語句給功能化。

→上面理解錯了,無論是選擇排序還是冒泡排序,有一個通用的操作,就是調換不同索引位置上的數據。

先不對這個做說明,

二. 深入研究兩種排序的源代碼書寫

技術分享

技術分享

技術分享

技術分享

經過DOS檢驗沒有問題。

這裏再對冒泡排序內循環語句的書寫做一個解析,(這個數組操作的這一塊知識點,均是建立在循環結構嵌套for語句的基礎上的,所以之前怎麽分析嵌套結構的書寫的,這裏依舊這樣做)。

技術分享

我們分析一下,這個冒泡排序的嵌套for語句書寫的由來。

0-5的遍歷中,其中的對比是0-1,1-2,2-3,3-4,4-5,得到的最大值放置在角標5的位置中。

0-4的遍歷中,其中的對比是0-1,1-2,2-3,3-4,得到的最大值放置於角標4的位置中。

0-3的遍歷中,其中的對比是0-1,1-2,2-3,得到的最大值放置於角標3的位置中。

0-2的遍歷中,其中的對比是0-1,1-2,得到的最大值放置於角標2的位置中。

0-1的遍歷中,其中的對比是0-1,得到的最大值放置於角標1的位置中。

我突然覺得x控制的外循環,和角標的關系不大,只是控制幾輪遍歷而已。反倒是內循環的y和角標關系密切,畢竟要利用y來做不同角標數據的對比。內循環每次從0開始對比,因此y的初始表達式為y=0,每次對比的數目,

JAVA-初步認識-第五章-數組-常見操作-排序位置