day02 常用演算法 排序

氣泡排序

思路：

相鄰的兩個數進行比較，會進行n-1輪比較，每一輪會比較n-1次之後，將陣列中最大的數排在最後

注意：每一次比較之後會交換變數值

package homework;

public
class a02 ;
for (int i = 0; i < nums.length - 1; i++) }}
for (int i = 0; i < nums.length; i++)
system.out.print(nums[i] + " ");
}}

思路：

每一輪從待排序的記錄中選出最小的元素，順序放在已排好序的序列最後，知道全部記錄排序完畢

注意：為了堅守交換次數，在一輪比較時記錄最小值的索引值，在此輪結束之後，再交換，提高執行效率。

package homework;

public
class a02 ;
for (int i = 0; i < nums.length - 1; i++) }}
for (int i = 0; i < nums.length; i++)
system.out.print(nums[i] + " ");
}}

package homework;

public
class a03 ;
int min = 0;
for (int i = 0; i < nums.length - 1; i++) 
if (min != i) 
}for (int i = 0; i < nums.length; i++)
system.out.print(nums[i] + " ");
}}

思路：

從陣列的第乙個元素a[0]開始，將其後乙個元素a[1]插入到a[0]的前面或者後面。接著繼續這一過程。

每次都是將a[i]插入到已經排序好的a[0]-a[i-1]中合適的位置

注意：

從陣列中第2個位置開始，依次取數與前面有序的數進行比較，並插入到合適的位置，相對比其它排序方法，其效率最高。

package homework;

public
class a04 ;
for (int i = 1; i < nums.length; i++) else
break;}}
for (int i = 0; i < nums.length; i++)
system.out.print(nums[i] + " ");
}}

Day02 演算法選擇排序

1.選擇排序的思想就是對序列從頭至尾的選擇，得到最小的元素，和第乙個元素進行交換，接著重複此操作，最終得到乙個有序的序列。它輸出的就是原序列的乙個重排 使得a1 a2 a3 a4 a5 2.思想 n個記錄的檔案的直接選擇排序可經過n 1趟直接選擇排序得到有序的結果 1 初始狀態 無序區 有序區為空 ...

常用的dos命令 Day02

win鍵 r 輸入cmd 開啟控制台 管理員開啟，命令指令符 碟符切換 d 檢視當前目錄所有檔案 dir 切換目錄 cd change directory cd.返回上一級目錄 cd d e ae 進入另乙個目錄的資料夾 清理螢幕 cls clear scream 退出終端 exit 檢視電腦ip ...

Day02 常用的Dos命令

開啟cmd的方式 1.開始 系統 命令提示符 2.win鍵盤 r 輸入cmd開啟控制台 推薦使用 3.在任意的資料夾下面，按住shift鍵 滑鼠右鍵點選，在此處開啟命令列視窗 4.資源管理器的位址列前面加上 cmd 路徑 常用的dos命令 碟符切換 e 檢視當前目錄下的所有檔案 dir 切換目錄 c...