四種基礎的排序方法

2021-09-29 07:21:02 字數 1678 閱讀 4796

排序演算法是基礎演算法。可以使用視覺化工具然後結合自己常用的語言實現一下。

思路:1.依次比較相鄰的兩個數,如果第乙個比第二個小,不變。如果第乙個比第二個大,交換順序。一輪下來,最後乙個是最大的數

2.對除了最後乙個之外的數重複第一步,直到只剩乙個數

}思路:

1.將陣列中間的數設為基準,比基準小的放到左邊,比基準大的放到右邊

2.再按此方法對這兩部分資料分別進行快速排序(遞迴)

3.不能再分後退出遞迴,並重新將陣列合併

是分倆次進行排序,其實是同時進行的

function

quicksort

(arr)

var criterionindex = math.

floor

(arr.length /2)

;//獲取基準索引

var criterion = arr.

splice

(criterionindex,1)

[0];

//擷取基準

var left =

;var right =

;for

(var i =

0; i < arr.length; i++

)else

}return

quicksort

(left)

.concat

([criterion]

,quicksort

(right));

}

思路:

1.找出最小的數,和第乙個交換位置

2.在剩下的數中,找出最二小的數,放在第二個

3.以此類推

;//需先將排序的值換給最小值的位置

arr[i]

= min ;

// 再將最小值給排序的值

}return arr;

}基本思路:

1.把陣列分為已排序和未排序兩個陣列,第乙個數為[已排序],其餘為[未排序]

2.從[未排序]抽出第乙個數,和[已排序]部分比較,插入到合適的位置

PHP四種排序方法

前提 分別用氣泡排序法,快速排序法,選擇排序法,插入排序法將下面陣列中的值按照從小到大的順序進行排序。arr 1,43,54,62,21,66,32,78,36,76,39 1.氣泡排序 思路分析 在要排序的一組數中,對當前還未排好的序列,從前往後對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,...

PHP 四種排序方法

前提 分別用氣泡排序法,快速排序法,選擇排序法,插入排序法將下面陣列中的值按照從小到大的順序進行排序。arr 1,43,54,62,21,66,32,78,36,76,39 思路分析 在要排序的一組數中,對當前還未排好的序列,從前往後對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。...

php四種基礎排序演算法

氣泡排序法 function bubblesort array 選擇排序法 function selectsort array temp array i array i array minvalindex array minvalindex temp 插入排序法 function insertsor...