資料結構例項《一》(陣列排序)入門

2021-07-26 23:11:31 字數 1111 閱讀 9485

給一組整數,按照公升序排序,使用選擇排序,氣泡排序,插入排序或者任何 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語言來實現,好理解一點。資料結構中最基本的乙個結構就是線性結構,而線性結構又分為連續儲存結構和離散儲存結構。所謂的連續儲存結構其實就是陣列。陣列本質其實也是資料的一種儲存方式,既然有了資料的...