整合營(yíng)銷服務(wù)商
電腦端+手機(jī)端+微信端=數(shù)據(jù)同步管理
免費(fèi)咨詢熱線：
電腦端+手機(jī)端+微信端=數(shù)據(jù)同步管理
免費(fèi)咨詢熱線：
冒泡排序的實(shí)質(zhì)就是將數(shù)組的相鄰項(xiàng)進(jìn)行比對(duì)，如果前一個(gè)比后一個(gè)大，就交換位置。
冒泡排序需要兩層的循環(huán)，第一層循環(huán)負(fù)責(zé)比對(duì)的輪次，第二層負(fù)責(zé)相鄰位置對(duì)比的次數(shù)。
比如一個(gè)最壞情況的數(shù)組為 arr=[4,3,2,1]，按照從小到大排序：
可以發(fā)現(xiàn)一個(gè)規(guī)律，比較次數(shù)+當(dāng)次輪數(shù)=數(shù)組的長(zhǎng)度
代碼如下：
function bubbleSort (arr){
let length=arr.length
for(let i=0 ; i<length ; i++){
for(let j=0 ; j<arr.length - i -1 ; j++ ){
if(arr[j] > arr[j+1]){
temp=arr[j]
arr[j]=arr[j+1]
arr[j+1]=temp
}
}
}
return arr
}冒泡排序的比較次數(shù)可以依次推倒為：
冒泡排序的交換次數(shù)：
選擇排序的實(shí)質(zhì)：
第一步，設(shè)置一個(gè)min最小索引值，一般從0開始
第二步，arr[min]和未排序項(xiàng)進(jìn)行比對(duì)，把比arr[min]小的項(xiàng)的索引值，改為新的最小索引值
第三步，將新的最小索引值的位置和未排序的起始位置進(jìn)行交換，重復(fù)以上過程
function selectionSort(arr){
let temp , min=0
for( let j=0 ; j< arr.length ; i++){
for( let i=min + 1 ; i < arr.length ; i++ ){
if( arr[min] > arr[i] ){
min=i
}
}
temp=arr[min]
arr[min]=arr[0]
arr[0]=temp
}
}選擇排序的比較次數(shù)O(n2)
選擇排序的交換次數(shù)O(n)
插入排序就像在打撲克牌，歡樂斗地主，按照從小到到從左到右的順序?qū)⑴七M(jìn)行排列。
在一個(gè)無序的序列中，先把第一個(gè)元素當(dāng)做已排序序列，剩余當(dāng)做未排序序列。
然后遍歷未排序的序列，依次和第一個(gè)元素進(jìn)行比對(duì)。如果元素較小，就將其移至前方。這里可以使用while循環(huán)。
function insertSort(arr){
for(let i=1;i<arr.length;i++){
// temp是未排序中的元素
let temp=arr[i]
let j=i
while(temp < arr[j-1] && j>0){
arr[j]=arr[j-1]
j--
}
arr[j]=temp
}
return arr
}插入排序最多的比較次數(shù)為：(1+2+...+N-1)/2=N*(N-1)/4
插入排序的復(fù)制次數(shù)：N*(N-1)/4
時(shí)間復(fù)雜度為O(n2)
格(行)排序:
<html>
<head>
<meta charset="utf-8">
<title>無標(biāo)題文檔</title>
<script>
window.onload=function (){
var oTab=document.getElementById('tab1');
var oBtn=document.getElementById('btn1');
oBtn.onclick=function (){
var arr=[];
for(var i=0;i<oTab.tBodies[0].rows.length;i++){
arr[i]=oTab.tBodies[0].rows[i]; //將表格行元素集合轉(zhuǎn)換為數(shù)組
}
arr.sort(function (tr1, tr2){ //自定義排序函數(shù)
var n1=parseInt(tr1.cells[0].innerHTML);
var n2=parseInt(tr2.cells[0].innerHTML);
return n1-n2;
});
for(var i=0;i<arr.length;i++){
oTab.tBodies[0].appendChild(arr[i]);
}
};
};
</script>
</head>
<body>
<input id="btn1" type="button" value="排序" />
<table id="tab1" border="1" width="500">
<thead>
<td>ID</td>
<td>姓名</td>
<td>年齡</td>
<td>操作</td>
</thead>
<tbody>
<tr>
<td>2</td>
<td>張三</td>
<td>23</td>
<td></td>
</tr>
<tr>
<td>6</td>
<td>王四</td>
<td>24</td>
<td></td>
</tr>
<tr>
<td>1</td>
<td>Blue</td>
<td>27</td>
<td></td>
</tr>
<tr>
<td>5</td>
<td>張偉</td>
<td>24</td>
<td></td>
</tr>
<tr>
<td>3</td>
<td>李四</td>
<td>28</td>
<td></td>
</tr>
<tr>
<td>4</td>
<td>王五</td>
<td>25</td>
<td></td>
</tr>
</tbody>
</table>
</body>
</html>appendChild()方法理解:
target.appendChild(newnode)
1.先把元素從原有父級(jí)上刪掉
2.添加到新的父級(jí)
.冒泡排序：
比較相鄰的兩個(gè)數(shù)，如果前一個(gè)數(shù)大于后一個(gè)數(shù)，就將這兩個(gè)數(shù)換位置。每一次遍歷都會(huì)將本次遍歷最大的數(shù)冒泡到最后。為了將n個(gè)數(shù)排好序，需要n-1次遍歷。 如果某次遍歷中，沒有調(diào)整任何兩個(gè)相鄰的數(shù)的位置關(guān)系，說明此時(shí)數(shù)組已排好序，可以結(jié)束程序。
*請(qǐng)認(rèn)真填寫需求信息，我們會(huì)在24小時(shí)內(nèi)與您取得聯(lián)系。
