Day02 演算法選擇排序

2021-09-26 21:00:26 字數 562 閱讀 6529

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...