給一組整數,按照公升序排序,使用選擇排序,氣泡排序,插入排序或者任何 o(n
2) 的排序演算法。
*本題討論的是公升序排序,降序以此類推
int temp = 0;
for (int i = 0; i < a.length - 1; i++)
}}
*當前元素a[i]與所有元素相比較找出最小排在前面,排序好後索引+1,進行下一輪排序。
*排序好的元素不再參與排序。兩兩相比 ,誰大誰後面。
*挑出最小的直接替換。
1.內迴圈是冒泡最小的元素。外迴圈的作用就是通過內迴圈冒泡出的元素排序 進而進行下一輪排序。
2.外迴圈的作用:提供當前元素的索引。(外迴圈代表著已經排序完成的元素)
3.內迴圈利用相鄰元素索引匹配最小元素。(內迴圈只是為了找出最小元素)
4.利用temp作為中間變數,置換元素位置。
int temp;
int index = 0;
for (int i = 0; i < a.length-1; i++)
}temp = a[i];
a[i] = a[index];
a[index] = temp;
}
*每一次迴圈與除自己之外的所有元素對比找出最小的替換起始元素a[i],直到結束排序。
*每一輪挑出最小的索引以及temp替換起始元素。
*內迴圈作為每一次選擇的資料集,那麼索引值j就應該是比初始元素大多乙個單位。
初始元素與此外每一元素相比,誰最小就做初始元素。
int temp;
for (int i = 1; i < a.length; i++)
}}
*首迴圈內的元素至少為兩個(即外迴圈索引為1),進行倒序比較。小的往前置換。
*經過首次迴圈後從待排序陣列(a[i])中選取資料進行置換。a[j]直至迴圈結束,即排序完成。
*a[i]只作為迴圈疊加即將插入元素的索引。
1.首先挑選索引 0 1的元素進行比較置換。
2.迴圈+1,與先前排序好的a[j]進行對比插入。
3重複2輸出a。
javascript資料結構(一)陣列
一 陣列的建立於初始化 var day new array var day new array 7 指定長度 var day new array 0,1,2,3,4 var day 二 陣列的訪問 使用for迴圈遍歷陣列 三 給陣列新增元素 array array.length 10 使用push的...
一 資料結構
char cs new char char cs1 new char 4 cs1 0 a 注意 注意陣列下標越界 char cs new char system.out.println cs 4 特點 1.記憶體位址連續,使用之前必須指定陣列長度 2.可以通過下標訪問的方式訪問成員,查詢效率高 3....
資料結構(一) 陣列的操作
最近開始學習資料結構,覺得這門課蠻重要的,不論是刷題還是寫安卓,資料結構還是要學好的,學習資料結構,我還是用c語言來實現,好理解一點。資料結構中最基本的乙個結構就是線性結構,而線性結構又分為連續儲存結構和離散儲存結構。所謂的連續儲存結構其實就是陣列。陣列本質其實也是資料的一種儲存方式,既然有了資料的...