1. 程式人生 > >排序演算法——氣泡排序

排序演算法——氣泡排序

程式語言:JavaScript

演算法核心思想:

		1.比較相鄰的元素,如果第一個比第二個大,就交換他們兩個        
		2.對每一對相鄰元素做同樣的工作
Array.prototype.bubbleSort = function () {                       
	 for(var i = 0; i < this.length; i ++) {
                for(var j = 0; j < this.length - 1 - i; j ++) {
                    //如果相鄰元素。前一個比後一個大,則交換二者的位置 
if(this[j] > this[j + 1]) { //ES6語法 解構賦值 [this[j], this[j + 1]] = [this[j + 1], this[j]]; } } } return this; }