1.選擇排序的思想就是對序列從頭至尾的選擇,得到最小的元素,和第乙個元素進行交換,接著重複此操作,
最終得到乙個有序的序列。
它輸出的就是原序列的乙個重排;使得a1<=a2<=a3<=a4<=a5
2.思想
n個記錄的檔案的直接選擇排序可經過n-1趟直接選擇排序得到有序的結果
(1)初始狀態:無序區;有序區為空
(2)第一趟排序
從無序區取出最小值,之後放入有序區
(3)第i趟排序
第i趟3.例如此排序
最開始就是把序列分為有序和無序的列表,但開始都是無序的列表。
原始序列:9,5,4,3,7,2,6
static void selectsort(inta)
for(int i=0;ia[j])
}//將最小元素放在本迴圈的前端
t=a[i];
a[i]=a[minindex];
a[minindex]=t;
system.out.println(a[i]);
}
}
day02 常用演算法 排序
氣泡排序 思路 相鄰的兩個數進行比較,會進行n 1輪比較,每一輪會比較n 1次之後,將陣列中最大的數排在最後 注意 每一次比較之後會交換變數值 package homework public class a02 for int i 0 i nums.length 1 i for int i 0 i ...
day02 資料儲存
librarys c和c 的 庫 linux kernel 操作硬體裝置 開發步驟 1.建立android專案 2.設計布局 3.新增事件監聽 4.發布執行 資料儲存 openfileinput string filename 開啟 data data 包名 files目錄下檔案對應的輸入流 sd卡...
設計模式Day02
1 生成器模式 生成器模式也稱為建造者模式。生成器模式的意圖在於將乙個複雜的構建與其表示相分離,使得同樣的構建過程可以建立不同的表示。生成器模式的程式設計步驟 1 定義乙個產品類 由於不在該類完成product類物件的建立,所以無需顯示定義構造方法。2 定義n個生成器build類 生成器是用來生成p...